ON SEQUENCES OF POLYNOMIALS AND THE 
DISTRIBUTION OF THEIR ZEROS 


OTTO SZASZ 


The first results on this subject are due to Laguerre (1882); they 
were generalized to a remarkable degree by Pélya and in a joint paper 
by Lindwart and Pélya. I quote the following theorems [2]. 


THEOREM 1. If a sequence of polynomials 


(1) P,(2) =14+ = [] (1 — 22m) 
1 


converges uniformly in a circle | z| <R, and if for some integer k 
(2) M independent of n, 
1 


then the sequence (1) converges uniformly in every finite domain to an 
entire function F(z) which is the product of a function of genus at most 
k—1 and of ev" a constant. 


THEOREM 2. If the sequence (1) converges uniformly in a circle 
| z| <R, and tf the roots 2,, lie in the half-plane Rz=0 for each n, then 
the sequence (1) converges uniformly in every finite domain to an entire 
function F(z) which is at most of genus 2, and the roots z, of F(z) satisfy 


While in Theorem 1 the assumption of uniform convergence_could 
be replaced by convergence at infinitely many points with a finite limit 
point and by boundedness of the sequences: |¢m|,-- +, |¢n xa], 
n=1, 2,-- +, the deduction of Theorem 2 required uniform conver- 
gence in |z| <R. We give here a new proof for Theorem 2 with a 
weaker hypothesis assuming instead of uniform convergence only con- 
vergence at infinitely many points in some finite domain and bound- 
edness of the sequences |¢a|, |¢ne|. We further generalize the 
assumption on the location of the zeros (following a similar remark 
of Weisner [5]), assuming only that the zeros of P,(z) lie in a half- 
plane containing the origin on its boundary, but otherwise varying 
with n. Finally we extend the results to certain sequences of entire 
functions. 
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LEMMA 1. Given n complex numbers £1, +--+, which lie ina 
half-plane: Re*t,2=0 for some 0. Suppose further 


be 


1 


(3) 


IIA 


a, 


then 
>| &|? < 20 + 4. 
1 


For a similar statement see [4, vol. 1, p. 90, problem 37]. For the 
proof let first @=0, & =u,+1v,, so that u,20; it then follows that 


> = a. 
1 
Also from (3) 


— 


IIA 


b, 
hence 
+5. 


In the general case let &,=e—y,, then Ryn, 20, [Son = 


= 


LEMMA 2. For any complex z 


for |2| <r. 


|? = |? S 2a* + 5. 


Elementary calculus yields easily this inequality. 


LemMA 3. If a polynomial 


n 


P(z) = >> co 0, 0, 


0 
for |z| Sr. 
Let 


oll (1 *), P(s)P(— 2) = =), 


22 


has all its roots in a half-plane Re®z =0, then 


| P(z) | exp (r] + 
| col co | 


Sa, 
|2_&| <5, and from the previous result 
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so that 


1 1 


The numbers 1/2, =, lie in the half-plane Re~#z >0, hence Lemma 1 
and (4) yield 


(5) 


Now 
P(e) = —) (1-=)or, 


and using Lemma 2 we have 


2 
| | exp(r|= +2|))) for |z| <r. 
| | co! 


Co 

This proves Lemma 3. An immediate consequence is the following 


theorem: 


THEOREM I. Given a sequence of polynomials 


(6) P,(z) = Zz Cnv2", ©, Cro 0, Cam 0; 
v=0 

suppose that the roots of P,(z) lie in a half-plane Re**z =0, and suppose 

that for some constants ao, a1, 


(7) 0O<as 


Cn0 


<n, | Son, | Sa1< ©, forall n. 


Then the sequence (6) is uniformly bounded in any circle | z| <r;in fact 


ay es ay 
(8) | P,(2) | < a exp (= + 39? re 
ao Ao ao 
The roots z,», v=1, 2, -- -, mof P,(z) satisfy the inequality 
2 
(9) pm <3 (= + =). 
y=1 Znv a ao 


This inequality follows from (5) and (7). 
Another way of getting Theorem I is by applying a theorem of 
Hermite and Biehler [4, vol. 1, p. 88, problem 25]. 


1 (|? | ¢2| 
3 

| z, |? | co| 
| | 
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Using well known results (see for example [3, pp. 21-30] or Vitali’s 
convergence theorem), it follows from Theorem I that every subse- 
quence of (6) contains a subsequence convergent everywhere, and 
uniformly in every circle | z| <r. Thus the sequence (6) has either one 
or several limit functions F(z), and F(z) is an entire function of the 
form (cp. (8) and (9)) 


z 
(10) F(z) evetnetye TT (1 =) ez! 
Sy 
In particular F(z) is unique if the sequence (6) converges at infinitely 
many points with a finite limit point. A necessary and sufficient con- 
dition for this case is (see for a similar situation [1, §§1 and 2]) that 
each of the limits 
(11) lim Cys = Cy 


exists. In this case (7) can be replaced by co #0. For (11) we can write: 


lim (0) = vic, 


2 


exists. It then follows from our result that the limits 


lim =F” 


2 


y= 0,1,2,---, 


exist uniformly in any finite domain. 
An immediate corollary of our result is this theorem. 


THEOREM II. If a formal power series ).c,2” has infinitely many 
partial sums s,(z) =)°%,2", such that the roots of s,(z) lie in a half- 
plane Re*®*z=0, then the power series represents an entire function of 
the form (10).? 


A linear transformation enables us to shift the role of the point z=0 
in our results to any point zo in the plane. Thus let w=z—2Zp, 
P,(z) =P,(w+z0) =Q,(w). If the roots of P,(z) lie in a half-plane 
Re*»(z—zo) 20, then the roots of Q,(w) lie in a half-plane Re®»w=0. 
If further 


(12) lim P.” (zo) = v'c,(zo) exists for all v, and co(zo) ¥ 0, 


then 


2 In this connection I refer to a paper by E. Benz, Uber lineare, verschiebungs- 
treue Funktional operationen und die Nullstellen ganzer Funktionen, Comment. Math. 
Helv. vol. 7 (1935) pp. 243-289, which was pointed out to me by the referee. 


2 
] 
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lim (0) = v!c,(z0). 


We thus get this theorem: 


THEOREM III. Jf the sequence of polynomials (6) is such that the 
roots of P,,(z) lie in a half-plane Re**(z—z9) 20, if moreover (a) either 
(12) holds, or (b) 0<Bo S| Px(Z0)| | (0)| | Px’? (0) | for 
some constants Bo, B:, and for all n and lim,...P,(z) exists at infinitely 
many points in a finite domain, then P,(z) converges uniformly in every 
finite domain to an entire function of the form (10). 


Instead of polynomials we may consider more generally primitive 
entire functions of genus 0, thus 


v=0 n 


= 1,2, 3,---. 


Theorem I remains true if we replace P, by F,, assuming accordingly 
that the roots of F,(z) lie in a half-plane Re**z =0 and that (7) holds. 
To prove this we note that 


1 2 1 2 
nv nv 
hence 
| 1 a1 2 a1 ai 
ao ao a 


Lemma 1 evidently applies to absolutely convergent series, and yields 


9 


ai ay 
2<3—+42— 
a 


onv 


ao 


The corresponding extension of Lemma 3 yields 


| | co exp {r= + (+ for | 
ao 


ao ao 


thus the sequence (13) is uniformly bounded in a given circle | z| =F. 
The rest of the argument is the same as in the case of polynomials. 

A similar reasoning holds for a more general class of entire func- 
tions. We assume that F,(z) is of the form 
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(14) F.(s) = cus’ = (1 — 


where Rez, = —2< «©. We assume furthermore that the 
series =8, converges and that 6, <8 for all Assum- 
ing (7) we shall prove that the sequence (14) is uniformly bounded 
in any circle | 
We have 
(2) 


1 
F,,(2) 
Fi! (2)Fa(2) — (Fé (2)) = — Fa(2) 


(z — 
and, putting z=0, 
2 2 
Cnt = Cn0Yns 2Cn0Cn2 Ce 


Now from (7) 


(De 
ni = ny 
ao 


2 ai 
S(—)+2—; 

ao ao 
furthermore putting e~=z5'=u,,+i0,, we have u,,20, and (as in 
Lemma 1) 


ai ai 
28 
ao ao 


Thus, using Lemma 2, we have 


lA 


2 
| F(z)! < a1 exp —r+ 2—4+ for |z| 
lao f 
which proves our assertion. 
If we assume that converges, and put y,= —&,, then 
the assumption on the £, is superfluous. 
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UNIVERSITY OF CINCINNATI 


A NOTE ON SEPARATION AXIOMS AND THEIR 
APPLICATION IN THE THEORY OF A LOCALLY 
CONNECTED TOPOLOGICAL SPACE 


J. W. T. YOUNGS 


In a recent paper [1]! G. E. Albert and the author attempt a com- 
prehensive study of a locally connected (1.8) topological space from 
the point of view of Peano space theory [2]. Cyclic elements are de- 
fined (2.15) and are themselves found to be locally connected and 
topological (2.29). Moreover, it is shown that under proper and very 
natural topologization (3.3) the class of all cyclic elements (the hyper- 
space) becomes a locally connected topological space (3.3 and 3.8). 
In fact, this hyperspace has no nondegenerate? cyclic elements (3.17). 

For the purposes of this note it is the concept of a hereditary class 
of spaces which is important (4.1). A subclass 3 of the class X of all 
locally connected topological spaces is hereditary if, whenever X is 
a space of the class 3: (1) each true cyclic element (2.15) of X is a 
member of 53; and (2) the hyperspace X;, is in 3. (It should be re- 
membered that the first condition is the one required of a class for 
it to be cyclicly reducible in the classical Peano space theory.) 

The problem is to define small hereditary classes (4.1). In fact, 
though there is a smallest hereditary class, an intrinsic definition of 
it is lacking (4.2-4.5). 

In this connection the main results are that: (1) the class of all 
locally connected T9-spaces is a hereditary class (4.10); (2) the class 
of all locally connected Tj-spaces is mot a hereditary class (4.1). 

It is the purpose of this note: (1) to define, by means of a separa- 
tion axiom, a new hereditary class; (2) to place this separation axiom 
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in the spectrum of available separation axioms; (3) to point out the 
fitting character of the axiom from the point of view of Peano space 
theory. 

First the axiom: 


T: If x-y = 0, then is degenerate.* 


(The reader is reminded that in a topological space the closure of 
a point may contain many points.) 


THEOREM. The class of all locally connected T-spaces is hereditary. 


Proor. Suppose that X is such a space. It is clear that any true 
cyclic element M of X is a T-space. That M is locally connected has 
been shown elsewhere (2.29). 

Consider the hyperspace X, consisting of the totality of cyclic ele- 
ments of X. Let £ and 7 be any two distinct points of X,.' 

(1) Suppose that T-'(£) is nondegenerate. (For a definition of the 
transformation T(X) =X, see 3.2.) Then there is a true cyclic element 
M such that T-1(¢) =k(M), (2.14). 

From the definition of the topologization (3.2) and the fact that M 
is a closed inverse set, it follows that T(M) is closed. Moreover, 
£CT(M), therefore ECT(M), and T-1(@)CM. 

If M-T-'(n) =0, let S be the component of X — M which contains 
T-1(n). The existence of S is doubtful only in case T—!(n) is nonde- 
generate. But then J-1(n) is contained in some true cyclic element 
and so lies in a component S of X—M (2.29 and 2.15). Now 
T-'(n) CS=S+F(S), and this is an inverse set (3.10 and 3.11). 
Therefore, 7CT(S), and T-!(4) CS. Hence, T—(E- 4) = - T(4) 
CM-S= F(S) which is degenerate (2.15). Therefore £ - 7 is degenerate. 

If M-T-'(n)¥0, then (2.12 and 2.15). 
Hence y is a cut point of the space, and as such 7=y (2.2). There- 
fore 4=7 and £-4=£-7 is certainly degenerate. 

(2) A similar argument applies in the event 7—'(n) is nondegen- 
erate. 

(3) If T-*(&) =x and T—(n) =y, then # and § are inverse sets (4.9) 
and so 7(#) and T(¥) are closed in X,. Hence these sets contain £ 
and 4, respectively; moreover, T~1(E)C# and T-1(4)C%. Therefore 
T-(E-4) =T—(€) C&-§ which is degenerate because X is a 


3 The reader who is unfamiliar with [1] can still follow the spirit of the argument, 
if he is acquainted with [2], by thinking of X as a Peano space. In case T-(é) is 
degenerate think of it as a cut point or an end point. If it is nondegenerate, think of 
it as a true cyclic element less all the cut points of X. As for the topologization in Xx, 
a set is open if and only if its inverse under T is open in X. 
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T-space. This implies ~-4 is degenerate, and the proof is complete 
on observing that X;, is locally connected and topological (3.3 and 
3.8). 
The separation axioms mentioned in the course of this note may be 

tabulated as follows: 

To: x-9+%-y is degenerate. 

T: is degenerate. 
If x-y=0, then 

Ti: x-9+4-y=0. 

T,;: £-9=0 (alternate form). 


THEOREM. A 7\-space is a T-space; a T-space is a To-space. 


The proof is left as an entertaining exercise for the reader. An im- 
mediate consequence is that the T-axiom might very well have at- 
tached to the letter T as a subscript any positive number less than 
one. 

In conclusion it might be interesting to note that the T-axiom fits 
the phenomenon of Peano space theory relative to intersections of 
cyclic elements. The theorem that two cyclic. elements which have 
more than one point in common are identical has as its counterpart 
the statement that two points whose closures have more than one point 
in common are identical. 
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PURDUE UNIVERSITY 


INTERSECTIONS OF CONTRACTIBLE POLYHEDRA 
EDWARD G. BEGLE! 


Let the finite polyhedron C be expressed as a sum of two polyhedra, 
A and B. Using the Mayer-Vietoris formula, it is easy to prove the 
following two propositions: 


(1) If AC\B, the intersection of A and B, is acyclic,” then C ts acyclic 
if and only if both A and B are acyclic. 
(2) If A, B, and C are all acyclic, so is A(\B. 


Aronszajn and Borsuk have shown? that proposition (1) is also true 
if acyclic is replaced by contractible.4 They left open the question as 
to whether or not this is true for proposition (2). We show by means 
of an example that it is not true. The example is constructed as 
follows: 

Let P be a Poincaré sphere, that is, a 3-dimensional polyhedron 
with the homology groups of a 3-sphere and with a non-vanishing 
fundamental group. Let K be the polyhedron obtained by removing 
an open 3-simplex from P. It is easy to see that K is acyclic and that 
its fundamental group is the same as that of P, so that K is not con- 
tractible. 

Let C be the join’ of K with two points, g and q’. Denote the join 
of K with g by A, and the join of K with q’ by B. Lett C=AUB the 
sum of A and B. Then A(\B=K. It is clear that A can be continu- 
ously deformed into the point g, and B into gq’, so both these poly- 
hedra are contractible. Hence it remains to show only that C is 
contractible. By proposition (1), C is acyclic. Hurewicz has shown‘ 
that if the fundamental group of an acyclic polyhedron vanishes, 
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then the polyhedron is contractible. Therefore we are reduced to 
showing that the fundamental group of C is trivial. Let the origin 
for this group be chosen in K. Using the fact that C is a polyhedron, 
it is easy to see that each closed path in C is homotopic to a sum of 
closed paths, each one entirely in A or in B. But both A and B are 
contractible, so each of these paths is homotopic to a point, which 
completes the proof.’ 

REMARKS. I.* The dimension of the polyhedron C is 4, but a similar 
example can be constructed for which the dimension is 3. This follows 
from the fact that K can be retracted by deformation into a part, K’, 
of its 2-dimensional skeleton. Using K’ in place of K in the above con- 
struction, the resulting polyhedron will be of dimension 3. 

II. By the usual method of condensation of singularities, compact 
metric spaces A’ and B’ can be constructed such that A’, B’, and 
A’UB’ are all locally contractible,* while A’(\B’ is not. However, it 
is relatively easy to prove the generalization of proposition (2) to the 
case of locally acyclic compact metric spaces. 


UNIVERSITY OF MICHIGAN 


7 Cf. §52 of H. Seifert and W. Threlfall, Lehrbuch der Topologie, Leipzig, 1934. 

8 This remark is due to S. Eilenberg. 

* A space is said to be locally contractible at a point p if each neighborhood U 
of pcontains a neighborhood V of psuch that V can be deformed inside U intoa point. 
The space is locally contractible if it is locally contractible at each point. The defini- 
tion of a locally acyclic space is entirely analogous. 
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ON LINEAR COMBINATIONS OF QUADRATIC FORMS 
LLOYD L. DINES 


The characteristics of linear combinations > A0i(x) of a given set 
of real quadratic forms 


(1) Q(x) = $= 1,2;---5m, 
k,l=1 
have been considered in several recent papers. 
One of the theorems in my,earlier paper may be stated as follows: 


A necessary and sufficient condition that there exist a linear combina- 
tion >-d:0;(x) which is positive definite is that there exist no set of points 
x = (x4, 2, x4) ~(0, , 0) G=1, 2, Pry r) such that 


j=l 
the coefficients yp; being positive. 


Shortly after the publication of this paper, Fritz John kindly called 
my attention to the fact that a closely related result is contained in 
an earlier paper of his.? 

Certainly John’s paper contains essentially the “sufficiency” half 
of the theorem quoted above. Furthermore it introduces a very in- 
teresting suggestion in noting that the validity of relations (2) implies 
the existence of a quadratic form 


k,l=1 


which is definite or semi-definite, and such that 


= 0, 4=1,2,---,™. 
k,l=1 
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and McShane, A theorem on quadratic forms and its application in the calculus of 
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This condition, unlike those occurring in other treatments of the 
problem, focuses attention on the coefficients of the given forms. Be- 
cause of its purely algebraic character and its possible usefulness in 
applications it seems worthy of further study, and that is the purpose 
of the present note. In Theorem I there is an analysis of possibilities 
in terms of this relationship, and in Theorem II there is an equiva- 
lent statement from a different and possibly interesting point of view. 


1. Orthogonality of quadratic forms as to their coefficients. The 
bilinear form consisting of the sum of products of corresponding co- 
efficients of two quadratic forms 


Q(x) = B(x) = xt, = On, = Du, 
1 


k,l= k,l=1 


will be denoted by (Q-B). That is? 


(Q- B) = > 
k,l=1 

Obviously (Q-B) =(B-Q); and for a set of forms such as those in 
(1), (30\.0;-B) =)>°\.(0;-B). Also it may be easily verified that 
(Q-B) is invariant under the group of orthogonal transformations 
On X%1, X%2, °° * ,Xn- 

If the two quadratic forms Q(x) and B(x) satisfy the relation 
(Q-B)=0 they will be said to be orthogonal as to coefficients (or 
c-orthogonal) .* 

Relative to a given system of real quadratic forms (1), we now state 


THEOREM I. (a) A necessary and sufficient condition that there exist 
a definite linear combination DAO; is that every quadratic form c-or- 
thogonal to all the Q; be indefintte. 

(b) A necessary and sufficient condition that every linear combination 
> \.0; be indefinite is that there exist a definite quadratic form c-orthog- 
onal to all the Qi. 

(c) A necessary and sufficient condition that there exist a semi-definite 


3M. R. Hestenes has kindly called attention to the fact that this function of the 
coefficients of two forms was used by L. Fejér ina paper entitled Uber die Eindeutigkeit 
der Lésung der linearen partiellen Differentialgleichung zwetter Ordnung, Math. Zeit. 
vol. 1 (1918) pp. 70-73. Fejér obtained a theorem which may be stated in our notation 
as follows: If Q(x) and B(x) are both non-negative, then (Q-B) 20. 

4 However, to avoid bothersome trivialities, we shall assume that an assertion 
(Q-B)=0 implies per se that each of the forms Q-B has at least one nonzero coeffi- 
cient. In the same spirit, the notation >_\;Q; implies per se that at least one ); is 
different from zero. 
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(but no definite) linear combination >-d,Q; is that there exist a semi- 
definite (but no definite) quadratic form c-orthogonal to all the Qi. 


2. Proof of Theorem I(a). In view of the theorem quoted in our 
introduction, the validity of I(a) is an immediate consequence of the 
following lemma. 


LEMMA. A necessary and sufficient condition that the quadratic forms 
(1) admit relations (2) is that there exist a definite (or semi-definite) 
form B(x) such that 


(3) (Q;-B) = 0, 4=1,2,---,m. 
The first half of this lemma is due to John, asis the following neat 


proof of it. 
Suppose there exist relations (2). These may be written 


Tr n 
jal 
or 


n Tr 
ae 
k,l=1 j=1 
Hence the quadratic form B(x) with coefficients b,; is c-orthogonal 
to every Q;(x). 
Furthermore the form B(x) is definite or semi-definite, since 


n n r r n 2 


k,l=1 k,l=1 \ j=1 j=l k=l 


Conversely, suppose there is a definite (or semi-definite) form B 
satisfying (3). From the assumption of definiteness, it can be ex- 
pressed in the form 


n r n ns 2 
B(x) = = ais) 
k,l=1 j=l k=1 


where the coefficients aj are suitably chosen constants and the p; are 
positive constants. Hence 


bu = 
j=l 
And in view of (3) 


. 
au = 0, 4=1,2,---.m, 
k,l=1 j=1 
and equivalently 
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acre; = 0. 4m 1,2,---jm, 
j=1 k,l=1 


whence follows (2) with xj =aj. 


3. Proof of Theorem I(b). This proof is facilitated by the following 
corollary. 


COROLLARY OF I (a). If two quadratic forms are c-orthogonal and one 
is definite, then the other is indefinite. 


The sufficiency part of I(b) follows immediately. For if a definite 
form B is c-orthogonal to every Q; it is c-orthogonal to every linear 
combination >>\,Q:, and hence by the corollary every such linear 
combination is indefinite. 

To prove the necessity part of I(b), we assume that every linear 
combination >-A;Q;(x) changes sign. On account of the homogeneity 
property Q(t) =#2Q(x), we are indeed justified in assuming that every 
such linear combination changes sign as x varies on the unit hyper- 
sphere ||x||=1 in the n-dimensional x-space. 

The set of points I2, with coordinates represented by 


Ms: (Qi(x), Q2(x),---,Qm(x)), xl] = 1, 


in m-dimensional space is closed and bounded. Hence, in view of our 
assumption, its convex extension C(2t:) contains the origin of that 
m-dimensional space as an inner point.’ This origin can therefore be 
the centroid of positive masses at a suitably chosen finite and truly 
m-dimensional subset of points*® 


Me: (Q1(x?), Q2(x?), Qm(x?)), p = 
To the finite set Dt. we arbitrarily adjoin the set of ” points 
Ms: x’), Qm(x*)), j = 1, 


where each n-partite number x/=(x/, x3, - - - , x3) has all zero com- 
ponents with the exception that xj =1. 

The set N=N+Ms is a truly m-dimensional finite set, and its 
convex extension contains the origin as an inner point. Hence this 
origin can be the centroid of positive masses at all’ points of 2; 
and the analytic expression of this fact leads to the system of rela- 
tions 


5 Cf. Dines, Convex extension and linear equalities, Bull. Amer. Math. Soc. vol. 42 
(1936) p. 357 Theorem 3. 

6 Ibid. p. 358. 

7 Ibid. p. 358 Theorem 4. 
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(a) + D = 0, i= 4m 


where each and is positive. 

Applying to the relations (4) precisely the same type of argument 
as was applied to relations (2) in proving the lemma of §2, we arrive 
at the existence of a quadratic form B(x) which is c-orthogonal to all 
the Q;, which has the formal expression 


n r n 2 
j=1 p=1 


k=1 
and is therefore certainly definite. This completes the proof of I(b). 


4. Proof of Theorem I(c). This follows almost immediately from 
I(a) and I(b). First suppose there is a >>\,Q; which is semi-definite, 
but none which is definite. Then by I(b) there is no definite form 
c-orthogonal to all Q;, and so by I(a) there must be one which is semi- 
definite. 

Conversely, suppose there exists a semi-definite (but no definite) 
form c-orthogonal to all the Q;. Then by I(a) there exists no definite 
linear combination >>A,Q;, and hence by I(b) there must exist a semi- 
definite 


5. The system of equations (Q;- B) =0. The substance of Theorem I 
can be equivalently expressed in terms of the system of equations 


(5) (Q;-B) = 0, 4=1,2,---,m, 


where the Q; are given quadratic forms and B is a quadratic form re- 
stricted by the system of equations. 


THEOREM II. The system of equations (5) 

(a) can admit only indefinite solutions B if the Q; admit a definite 
linear combination, 

(b) admits a definite solution B if every linear combination of the Q; 
ts indefinite, 

(c) admits a semi-definite (but no definite) solution B if the Q; admit 
a semi-definite (but no definite) linear combination. 


It will be noted that the system certainly admits some solution B 
except in the case where there exists a definite linear combination of 
the Q;. In this latter case there may be indefinite solutions or no solu- 
tion as illustrated in the following two examples. 

EXAMPLE 1. The two forms 


j=1 p=1 
| 
] 
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2 2 2 2 
= 2% — Q2 = — 2x, 


admit the definite linear combination Q:—Q2=27+23, and the cor- 
responding system (5) admits the indefinite solution B =x,x2. 
EXAMPLE 2. The three forms 


2 2 2 2 
= 24%, — x, Q2 = — 2%, Qs = 


admit the definite linear combination Q,—Q2—Q3=2x7 —x1x2 +24, but 
the corresponding system (5) admits no solution form B. 
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NOTE ON A CONJECTURE DUE TO EULER 
E. T. BELL 


Euler’s conjecture (1772) that 


n n n 
+ 


where 1 is an integer greater than 3 and 2<¢<n, has no solution in 
rational numbers x, - - - , x:, x all different from zero, is still un- 
settled even in its first case, m=4, t=3. It may therefore be of some 
interest to note a solution of this equation for any >3 and any ¢>1 
in terms of (irrational) algebraic numbers, which can be made alge- 
braic integers by suitable choice of a homogeneity parameter, all dif- 
ferent from zero, all the numbers being polynomials in numbers of 
degree 2d, where 4d <2n—5+(-—1)*. If solutions differing only by 
a parameter are not considered distinct, there are at least d‘“! sets 
of solutions x1, , X4, x. 
The solutions described are 


= 4, Xo = x= (1 ese (1 1-1) 4; 


where u is a parameter and the r’s are any roots, the same or different, 
of any factor F,(r), irreducible in the field of rational numbers, of 


= 


s=1 


Received by the editors July 9, 1942. 
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where (m, s) is the binomial coefficient m!/s!(n—s)!. For, (r+0), 

f(r) =0 implies (1+7)"=1+7r"; whence the verification is immediate 

on successive reduction of xi+ - ++ +27. The re- 

marks on d and the number of sets of solutions then follow since 

f(r) =0 is a reciprocal equation, and F,(r) has no multiple roots. 
With y=r-+r—', the first seven F,(r) are 


n= 


8 8 & 8 


nN 


4: 


10: 


wm 


2y + 3; 

y+ 1; 

6y? + 15y + 8; 

y+ 1; 

4y? + 14y? + 16y + 7; 

3y? + Oy? + 10y + 5; 

10y* + 45y? + 80y? + 75y + 32. 
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SET-COORDINATES FOR LATTICES! 
ALAN D. CAMPBELL 


On p. 26 of Garrett Birkhoff’s Lattice theory (Amer. Math. Soc. Col- 
loquium Publications, vol. 25, 1939) we find the following theorem. 


THEOREM 2.12. Any partially ordered system has a one-one represen- 
tation by sets which preserves inclusion and meets. 


In the proof of the above theorem each element of the partially 
ordered system is represented by its “normal hul!.” We shall call this 
the regular representation. 


DEFINITION 1. By a representation by sets of the elements of a lattice 
L we mean any one-one representation by sets which preserves inclusion 
and carries meets into set-products. 


The above-mentioned regular representation is by no means the 
most economical. The following illustration bears out this point by 
using ten elements instead of the twenty-eight required by the regular 
representation. 

ILLUSTRATION 1. In the following manner we can represent the lat- 
tice in Figure 5 on p. 49 of Birkhoff (loc. cit.) by suitable set-coordi- 
nates (using sets of integers) : 

O=( ), 3=(1), =(2), 1 =(3), 

d,=(1, 2), d,=(1, 3), d,;=(2, 3), 

a,=(1, 2, 4), ag=(1, 3, 5), d=(1, 2, 3), ag =(2, 3, 6), 

xi=(1, 2, 4, 7), x=(1, 3, 5, 8), a =(1, 2, 3, 4), ee =(1, 2, 3, 5), 

é;=(1, 2, 3, 6), x3=(2, 3, 6, 9), 

b, =(1, 2, 3, 4, 7), be =(1, 2, 3, 5, 8), 

c=(1, 2, 3, 4, 5, 6), bs =(1, 2, 3, 6, 9), 

a =(1, 2, 3, 4, 5, 6, 7), =(1, 2, 3, 4, 5, 6, 8), cg=(1, 2, 3, 4, 5, 6, 9), 

us=(1, 2, 3, 4, 5, 6, 7, 8), w=(1, 2, 3, 4, 5, 6, 7, 9), wi =(1, 2, 3, 

4, 5, 6, 8, 9), 

I=(1, 2, 3, 4, 5, 6, 7, 8, 9). 

We remark that only nine elements (the integers 1, 2, 3, 4, 5, 6, 7, 
8, 9) together with certain of the “sums” of these integers are neces- 
sary to represent this lattice (instead of the twenty-eight elements in 
the given Hasse diagram required in the regular representation). 


Received by the editors July 25, 1942. 
1 The author wishes to express his gratitude to Professor Garrett Birkhoff for his 
advice and interest in the preparation of this paper. 
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DEFINITION 2. Ly a simtle join in a lattice L we mean the join of a 
collection y of elements in L if this join goes by every representation by 
sets into the sum of the sets corresponding to the elements of . 


ILLUSTRATION 2. Let a general finite lattice L have join-irreducible 
elements (or atoms) a, dz, - - - , @,. We define the set-coordinate of 
any xC€L as the set of integers 7 such that a;<x. Suppose that an 
atom 2 has above it a chain of two elements that are not joins of 
atoms, we can label these elements (2, +1) and (2, +1, n+2). 
If the atoms 3, 4, and 5 have a common simple join (that is also the 
join of each of the pairs 3, 4 and 3, 5 and 4, 5), then the lattice has no 
elements (3, 4), (3, 5), and (4, 5) but has an element (3, 4, 5). 

We define the representation of Illustration 2 as the economical 
representation of Z, to contrast it with the regular representation. 
It is an unsolved problem whether or not the economical representa- 
tion actually involves the fewest possible points as set-coordinates. 

Note the fact (compare Birkhoff, loc. cit., p. 26) that there exists 
no one-one representation of a lattice L by sets which carries all meets 
of elements into set-products and also all joins into set-unions, unless 
L is distributive. Also there exist representations of the elements of L 
by sets which preserve inclusion without sending meets into set-prod- 
ucts or joins into set-unions. 

We shall denote the product (intersection) of two sets x and y 
by x-y, the union (sum) of two sets x and y by (x, y), and the fact 
that a set z includes a set w by z2w. We shall denote the empty set 
by 0. If two sets u and v have no intersection except the empty set, 
we shall say that u and v have the product 0 (in algebraic form 
u-v=0). If the element u of LZ corresponds to the set-product x-y, 
we write this fact as u=x-y or us—>x-y. By the expression x —y we 
mean the set x diminished by the part of the set y that is included 
in x. If x>y we shall say that x is “over” y and that y is “under” x. 

The least upper bound (or join) of any collection a of elements in 
a lattice L may include elements which are not in a, nor under? a, 
nor simple joins of elements in a, nor simple joins of elements under a. 
Let 8 denote the set of all such elements. In this case we cannot 
represent the join of the elements of a by the sum of the sets corre- 
sponding to these elements in any representation of L by sets. If in 
such a representation of L by sets we denote by & the sum of the sets 
corresponding to the elements of the collection a in LZ (and similarly 
for 8), we shall put 8 —a=a, (hence we have a-a,=0), and then we 
have the following theorem. 


2 By “under a” we mean having a as a set of upper bounds, see Definition 2. 
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THEOREM 1. Suppose we have a representation of the elements of a 
lattice L by sets. Then the meet of a collection a of elements of L will be 
represented by the product of the sets of the set-union & which correspond 
to the elements of the collection a. The join of the elements of a will be 
represented by the set (a, aa) where the set a= —& and where the set- 
union B corresponds to the totality B of elements in L that are included 
in the join of a and yet are not in a, nor under a, nor are they simple 
joins of elements under a. 


Proor. The part of the proof that concerns the meet of a follows 
directly from the fact that our representation by sets carries meets 
into set-products. The part of the proof that concerns the join of a 
follows from the uniqueness of the join of a, plus the uniqueness of 
the set (a, da), plus the fact that the set (a, a.) is the least upper 
bound of the sets a and 8, and plus the fact that our representation 
of elements of L by sets is one-one and preserves inclusion. 


DEFINITION 3. By set-coordinates of the elements of any lattice L in 
any representation of L by sets we mean the sets corresponding to these 
elements. 


If x Uy=(x, y, az.) then from the paragraph on joins we see that 
Qz,y=@y,z, also that az,,=0 if ySx. Moreover az,,=0 if and only if 
xUy contains no 2; that have neither x nor y as an upper bound 
and that are not simple joins of elements under x and y. The 
relation xU(yUz)=(xUy)Uz=xUyUz implies the relation 
(x, Y, 2, =(X, Bey, ¥, because 
(yU2)—(x, 9, 2, and y, 2, 
Gryy,z) and x y, 2, Oz,y,2)- 

Now we shall prove some more theorems that will be of use in 
applying these set-coordinates to the study of lattices. 


THEOREM 2. For any three elements x, y, and z of L we have (in set- 
coordinates) 


Proor. From the latter part of Corollary 1 on p. 22 of Birkhoff 
(loc. cit.) we see that for any such x, y, z of L we have x/\(yUz) 
(xz). In set-coordinates this inequality becomes 
x°(y, 2, =(x-y, X-Ay,2) Az-y,z-2) Or briefly x-ay,. 

THEOREM 3. The lattice L is a modular lattice if and only tf for x22 


in L and for y any other element of L we have x-dy,2z=Qz-y,2 (im set- 
coordinates). 
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Proor. On p. 34 of Birkhoff (loc. cit.) we find that for Z to be 
modular we must have (for x =z and for y any other element in L) the 
equality x/\(yUz) =(xMy)Usz. In set-coordinates this equality be- 
comes x-(y, 2, @y,2)=(x-y, X-2, X-dy,2)=(xX-y, 2, Gz-y,2) OF finally 
(since x 22) 


THEOREM 4. The lattice L is a distributive lattice if and only if for y 
and z any two elements of L we have a,,,.=0 (in set-coordinates). 


Proor. On p. 74 of Birkhoff (loc. cit.) we find that one necessary 
and sufficient condition for LZ to be a distributive lattice is that for 
all x, y, and z in L we have xf\(yUz) =(xMy)U(xMsz). In set- 
coordinates this condition is x-(y, 2, @y,.)=(x-y, x-2, X-@y,s) 
=(x-y, X-2, Gz-y,2-2) for all x, y, and 2, or x-dy,2.=z-y,2-2 Or finally 
(since x, y and z are arbitrary elements of L) we have a,,,=0 for all 
y and zin L. 

We note that Theorem 4 asserts that a lattice is distributive if and 
only if every join is a simple join, and that a lattice is distributive if 
and only if the economical representation is join-true. 

ILLUSTRATION 3. We can start in a general lattice from any set of 
“independent” elements and proceed as in Illustration 2 and thus ob- 
tain the part of the lattice “above” these independent elements. 

ILLUSTRATION 4. The general complemented distributive lattice 
with m atoms can readily be represented as follows. Here every join 
is a simple join. The atoms are 1, 2, ---, m. Above the atoms are 
the elements (1, 2), (1, 3), - - -, (2—1, m). Above these elements are 
(1, 2, 3), - ++, and so forth up to J=(1, 2, 3,---, m). 
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ON NON-CUT SETS OF LOCALLY CONNECTED CONTINUA 
W. M. KINCAID 


W. L. Ayres! and H. M. Gehman? have proved independently that 
if a locally connected continuum S contains a non-cut point p, there 
exists an arbitrarily small region R containing p and such that S—R 
is connected. Our paper is concerned with certain generalizations of 
this theorem. 

We shall consider a space S which is a locally connected continuum 
and contains a closed set P such that S—P is connected. We show 
that under these hypotheses P can be enclosed in an open set R, the 
sum of a finite number of regions, whose complement is a locally 
connected continuum. We show further that if there exists a family 
of sets § no element of which separates S—P, then there exist two 
open sets R and R’ (with RDR’DP) of the above type and having 
the property that no element of § contained in S—R separates 
S—R’. When the elements of § are single points, it is possible to 
choose R’=R; but this is not possible in the more general case. 

We close by showing that if S is not separated by any element of § 
plus any set of m points, and if Q is the sum of sets of sufficiently 
small diameter and having sufficiently great mutual distances, then 
the set S—Q has at most one component whose diameter is greater 
than a preassigned positive quantity, and this component is not sepa- 
rated by any element of § at a sufficiently great distance from Q. 

We recall some well known results.’ 

Let M be a locally connected continuum. Then: 

(1) M is a metric space having property SA 

(2) M is the sum of a finite number of arbitrarily small connected 


Presented to the Society September 10, 1942; received by the editors July 31, 1942. 

1See W. L. Ayres, On continua which are disconnected by the omission of a point 
and some related problems, Monatshefte fiir Mathematik und Physik vol. 36 (1929) 
pp. 135-147. The theorem quoted here corresponds to Theorem 2 p. 149. 

2 See H. M. Gehman, Concerning certain types of non-cut points, with an application 
to continuous curves, Proc. Nat. Acad. Sci. U.S.A. vol. 14 (1928) pp. 431-433. Theorem 
4 p. 432 is essentially that quoted here. 

See G. T. Whyburn, Analytic topology, Amer. Math. Soc. Colloquium Publica- 
tions, vol. 28 (1942) p. 20 ff. 

4 A set is said to have property S if for any e>0 it can be expressed as the sum of a 
finite number of connected sets of diameter less than e. The property was first intro- 
duced by W. Sierpinski in his paper Sur une condition pour qu'un continu soit une 
courbe jordanienne, Fund. Math. vol. 1 (1920) pp. 44-60. 
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subsets each having property S. Furthermore these subsets may be chosen 
either as open sets or as closed sets. 

(3) If NCM and N has property S, then any set No such that 
NCN.CN is locally connected. 

From the preceding results follows: 


Lemma 1. If N is any subset of a locally connected continuum M 
and V is any 6-neighborhood of N, then there exists an open set U that 
contains N, has property S, and is such that U is the sum of a finite 
number of locally connected continua contained in V. 


It may clearly be supposed that every component of U cortains 
a point of N. 

Throughout this paper we shall deal with a compact metric space S, 
which we suppose to be a locally connected continuum. We denote 
by 6(A) the diameter of any set A, and by V.(A) the e-neighborhood 
of A. 

We shall require the following lemma, which was pointed out to 
the author by Dr. D. W. Hall. Its proof follows directly from the 
definitions involved. 


Lemma 2. Let M be any locally connected subcontinuum of S. Then 
if T is the sum of any set of components of S— M, the sete K=S—T isa 
locally connected continuum. 


Using methods very similar to those of Ayres! and Gehman,” we 
obtain the following generalization of their theorem. 


THEOREM 1. Let P be any closed set such that S—P is connected. Then 
for any €>0O there exists an open set R such that (1) PCRCV.(P), 
(2) the set Ris the sum of a finite number of regions, each of which inter- 
sects P, and (3) S—R is a locally connected continuum. 


Proor. Let V;(P) and R.= V3(P), where 0<6’<6<e. Then, 
since S is locally connected, at most a finite number of compo- 
nents of S—R, intersect S— Rj; let these be Ki, Ke,---, Kn, and 
choose p;€K;(Ri— Rez) for i=1, - - - , n. Since P is closed, S—P isa 
region, and we can find arcs pip:C(S—P) for i=1, 2,---, m; thus 
we construct the connected set C=)°%.,(Kit+pipi). 

Taking d=p(P, C), we conclude from Lemma 1 that there exists a 
locally connected continuum V contained in V4(C) and therefore dis- 
joint with P. Now let R be the sum of all components of S— V that 
contain points of P. It follows from the local connectivity of S that 
R is open. To prove the theorem, we must show that R satisfies the 
conditions (1), (2), and (3). 
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Obviously PCR. On the other hand, RC(S—V)C(S—C)CRi 
CV.(P). Thus R satisfies (1). 

To see that (2) holds, we note that p(P, S—R)>0, because R is 
open. It follows from Lemma 1 that there exists an open set R;, the 
sum of a finite number of regions, such that PCR;CR. We see that 
R is likewise the sum of a finite number of regions, each of which 
intersects P, for every component of R contains a point of P and thus 
a component of 

Applying Lemma 2 with M=V and T=R shows that S—Risa 
locally connected continuum. Consequently R satisfies (3), and the 
proof is complete. 

The following example shows that Theorem 1 loses its validity if 
the requirement that P be closed is dropped. 

EXAMPLE. Take for S the closed rectangle in the xy-plane bounded 
by the lines x = +2, y= +1. Divide the rectangle into four rectangles 
by drawing the lines x =0, x = +1. Denote by P’ the set consisting of 
the two end rectangles (open or closed), the segment x =0, —1<y<1, 
and the curve y=sin(1/x), —1<x* <1; thus P’ is connected but not 
locally connected. We see that Theorem 1 does not hold for P=S—P’, 
for no set having the properties of R can be found corresponding to 
e<i. 


THEOREM 2. Let P be any closed set such that S—P is connected, and 
suppose that § is a family of subsets of S such that S—(P+Q) ts con- 
nected for each QE §. Then, given €>0, there exist open sets Rand R’, 
each of which is the sum of a finite number of regions intersecting P, such 
that (1) PCR’CRCV.A(P), (2) the sets S—R and S—R’ are locally 
connected continua, and (3) if QE § and QC(S—R), then S—(R'+Q) 
is connected. 


Proor. We first select an open set RDP which has the same prop- 
erties as the R of Theorem 1. Next we choose another open set Ri DP, 
having the same properties as R, and such that Ri CR. Then all com- 
ponents of R—R; have limit points in both S—R and Ri, since S— Ri 
is connected and R is the sum of a finite number of regions, each in- 
tersecting P and in one of which any component of R—R, must lie. 
It follows from the local connectivity of S that the number of such 
components is finite. 

Now, if any two components of R—R, lie in some component C of 
R—P, we connect them by a simple arc in C; this is possible because 
C is a region. We define V; as the sum of S—R, and all such arcs. 

Clearly V; is connected. Moreover, if QE and QC(S—R), then 
Vi—Q is connected. For suppose that x and y are points of Vi—Q. 
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Then Q cannot separate x from R—R, in V;. This is obvious if 
xERV;; if xE(Vi—R), we see (since R—R, separates x from S— V,; 
in S) that Q cannot separate x from R—R, in V; without separating 
them in S, contrary to hypothesis. Thus there exists a component X 
of R—R, such that x and X lie in the same component of Vi—Q. 
Similarly, there exists a component Y of R—R, such that y and Y 
lie in the same component of Vi—Q. 

If X and Y are in the same component of R—P, there exists an arc 
in RV; connecting X and Y. On the other hand, if X and YF lie in 
different components of R—P, they must lie in the same component 
of V,—Q. For suppose that X CAB, where A is a component of R—P 
and B is a component of Vi—Q. Then A is closed in R—P, while B 
is closed in Vi—Q. Thus the sets (A+B)Ri=AR, and A+B—R 
=B—R are closed in S—(P+Q). From the construction of Vi we 
see that A(R—R;)C B(R—R,), and it follows that (A +B)(R—R)) is 
closed in S—(P+Q). Hence A +B, being the sum of three sets closed 
in S—(P+Q), is closed in S—(P+Q). Now suppose Y{A +B. Then 
we can find another set A’+B’) Y of the same form as, and disjoint 
with, A+B. In this way it follows that S—(P+Q) is the sum of a 
finite number of disjoint sets closed in S—(P+(Q), which is impossible 
since S—(P+Q) is connected. Thus X and Y, and therefore x and y, 
lie in the same component of V,—Q. 

By Lemma 1, there exists a locally connected continuum V’ con- 
taining V; and disjoint with P. We denote by R’ the sum of all com- 
ponents of S— V’ that contain points of P. It follows from Lemmas 1 
and 2, as in the proof of Theorem 1, that R’ is the sum of a finite num- 
ber of regions and that S— R’ is a locally connected continuum. More- 
over, if QE and QC(S—R), we conclude, since (S— R’) — ViCR,, 
that S—(R’+Q) is connected. This completes the proof. 

The question naturally arises whether, under the hypotheses of 
Theorem 2, it is possible to find a single open set T containing P and 
playing the parts of both R and R’ in that theorem. The following 
example shows that such a set T cannot in general be found. 

EXAMPLE. Take for S the plane set consisting of two line seg- 
ments, dop and bop, together with a sequence of parallel lines 
Qobo, debe, +, where ao, a1, and do, bi, bo, are 
sequences of points, converging monotonically to p, on the lines aop 
and bop, respectively. We denote by c, the midpoint of the segment 
a,b, for a=0,1,2,---. 

Now, take for P the point p and for § the family of all pairs of 
points of S not separating S—p. Let R be any region containing p 
(but disjoint with a,b). Then there exists a greatest integer n=1 
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for which a,b,C(S—R). It follows that the pair of points (c,+a,_1) 
separates S—R. However, the set S—(p+c,+a,_:) is connected; 
hence (¢,+4,-1)€%. Thus R cannot be taken as T. 

However, the stronger conclusion can be drawn when § is a family 
of single points, as we now show. 


THEOREM 3. Let P be any closed set such that S—P is connected. 
Suppose F is a set such that S—(P+q) is connected for qe F. Then for 
any €>0O there exists an open set RDP, contained in V.(P) and con- 
sisting of a finite number of regions, such that S—R is a locally con- 
nected continuum and S—(R+q) is connected for gE F. 


Proor. By Theorem 2, there exist open sets Ri and Re, each con- 
sisting of a finite number of regions, such that (1) PCReCRiCV.(P), 
(2) the sets S—R, and S—R: are locally connected continua, and 
(3) S—(R2+ q) is connected for gE F(S—R:). We write Ve=S— Re. 

Now, for y€ V2R:F we define K, as the set consisting of y plus the 
component of V2—y containing S—R,. Then we let 

v= [J] K, R=S-V= DY (S-K,). 
y 

For any yC V2R:F, the set S—K, is the sum of a finite number of 
regions. For suppose x €(.S— K,). Since S—y is a region, there exists 
an arc xrC(S—y) for all rE Re. If there exists a point x1CK, on xr, 
there exists a first such point x2, since K, is closed. The arc xx2 is 
not contained in V2, since x and xz lie in different components of 
V2—y; thus there exists a point x3€(S— V2) = Re on xx2. In any case, 
therefore, there exists in S— K, an arc joining x to some point of Re. 
It follows that S—K, is the sum of a finite number of regions, each 
containing at least one component of Re. Since this is true for all 
y€V2RiF, the same must be true of R. 

The set V is an A-set® in V2. For suppose otherwise. Then, since V 
is closed, there exists an arc xgy in V2 spanning V. Since g¢& V, there 
exists a point z€ V2RiF such that g¢K,. But x+yCK,. Therefore z 
must separate both x and y from q in V2, which is impossible. Since 
V is an A-set, it is a locally connected continuum. 

Moreover, V has no cut points in F. For let xE V, yEV, and 
qe VF. If qE(V—R;:), there exists an arc xyC(V2—g), because q is 
not a cut point of the locally connected continuum V2; since V is an 
A-set in V2, the arc xyC(V—q). If qEVRi, we have x+yCK, and 
hence there exists an arc xyC(K,—q); again xyC(V—4q). 


5 See Kuratowski and Whyburn, Sur les éléments cycliques et leurs applications, 
Fund. Math. vol. 16 (1930) pp. 305-331. 
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We have now shown that R is the sum of a finite number of regions, 
that S—R is a locally connected continuum, and that S—(R+4q) is 
connected for any g€ F. Thus the proof is complete. 


THEOREM 4. Suppose that no m points separate S, and that § is a 
family of sets such that S—(Q4+)_%,p;) is connected for any QE§ and 
any m points pi, pe, --+, Pm of S. Then corresponding to any e>0 
there exists a number 6>0 such that tf P1, P2, - +--+, Pm are m sets con- 
tained in S, each of diameter less than 6, while p(Pi, Pj) >2e for 
0<i<j<m, the set S—>-™ ,P; has at most one component K of diameter 
greater than ¢, and (if K exists) K—Q is connected for every QE§ for 
which p(Q, >-™,P;) >e. 


Proor. Let §™ be the family of sets having as elements all sets 
of the type Q+Q:;, where QC§ and Q; is any set of at most m—1 
points. Then if FEF, the set S—(F+ )) is connected for every 
pes. 

Using Theorem 2, we obtain for every point xCS two regions V, 
and W,, each of diameter less than ¢€, such that x© V.C Wz, while 
the sets S—V, and S—W, are locally connected continua, and 
S—(F+V,) is connected if FE and FC(S— W.). We then choose 
a third region U,Dx such that U.C V,. By the Heine-Borel theorem, 
there exists a finite subfamily { Ui, eae U,,} of the family {U.} 
such that S=)_7,U;. In each set U; (¢=1, 2, - - - , m1) we choose 
a point x; for which U,;=U,; and define Vi=V.z,, Wi=W.;. Let 

Now denote by §” the family of sets having as elements all sets 
of the type Q+Q:2, where QE¥F and Q is any set of at most m—2 
points, and for i=1, 2, -- -, m define § as the largest subfamily 
of § all of whose elements are contained in S— W;. Then if FES”, 
we see that (S— V;)—(F+ )) is connected for every pE(S— Wi). 

Applying Theorem 2 to the locally connected continuum S— V,, 
we obtain for every point x€(S— (t=1, - - - , m) three regions 
Uiz, Viz, and W;z, each of diameter less than e, in the locally con- 
nected continuum S—V;, such that x©U;,CUizC VizC Wiz and 
S—(V:i+Viz) is a locally connected continuum, while (S— V;) 
—(F+Viz) is connected if FE§? and FC(S— Wiz). Writing 


T; = E [o(x, Wi) 2 i=1,2,---, my 
we see that if x 7;, the set W;, is contained in the interior of S— W; 
and is therefore a region in S. It follows by the Heine-Borel theorem 


that the family of regions { U;,} (for all x€T7;) contains a finite sub- 
family { Ua, } such that 
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n2(i) 


j=l 


We write for simplicity mz=maxja1,...,., [m2(i)], and by making 
repetitions if necessary we obtain m families, each containing m2 re- 
gions and having the above properties. Regions V;; and Wj; are then 
selected for i=1,---, m, 7=1,---, mz as in the preceding case. 
We let 

be = min p(U;;, V;3). 

We proceed by induction as follows. Suppose that for some k<m 
we have found three sets of regions { Ui,:,...i,}, { Vigig---4,}, and 
{ (where 1;=1, 2,---, 7=1,2,---, k), having the 
following properties: 

(2) 5(Wi,...i,) 

(3) S-y, Vi,..-i; is a locally connected continuum; 

where 


= E [o(x, Wi,.- 2e for j=1,2,---,k— 1]; 


(5) if where QE F and for 
i=1, 2,---, m—k, then the set 
is connected. 

In order to take the next step, we define §“+” as the family of 
sets having as elements all sets of the type 0+Qii1, where QC and 
Qi41 is any set of at most m—(k+1) points. Then we denote by 
Gj=1, 2,--+, mi; 7=1, 2,---, the largest subfamily of 
§+” all of whose elements are contained in S—)-}_,Wa...i;. It 
follows from (5) that (S—>oy_-1Vin---i;) —(F +P) is connected for all 
and 

Applying Theorem 2 to the locally connected continuum 
we obtain for any point three 
regions Uj,...i,2, Vij..-i,2, and Wi,...i,2, each of diameter less than e, 
in the locally connected continuum such that 


and V is a locally connected continuum, 
while is connected if FERS”, 
and FC(S—W,,...i,2). Then, defining 7;,...;, as in (4), we see as 
before that U;,...i,2 is a region in S; using the Heine-Borel theorem, 
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we deduce the existence of a finite family of regions t 14 «ctiiiasl 
1,2,°+°, such that 


j=1 
Selecting families of regions { V;,...:,,,} and { Wi,---i,4,} as before, 
we obtain three sets of regions for which (1)—(5) hold with & replaced 

by k+1. 

We carry out this construction for k=1, 2, - - - , m, and let 

We shall now show that the theorem holds with 6 = min,.1,...,m 5,. 
Consider any family of sets { Pi, ee oe P..} satisfying the condi- 
tions of the theorem. Since S=})-",U;, there exists a positive in- 
teger such that P,U;,~0; then since 461, we have 
P,CV;i,. Since p(P1, P2) >2¢, it is clear that P2CT;,, and hence there 
exists a positive integer i2m2 such that P2U;,;,40; it follows that 


P.CVi,i,.. Now suppose that for j=1, 2,---, k<m there exist 
numbers i;Sn; such that P;CVi,...:;. Since p(P;, Pi41)>2e€ for 
j=1,---,k, wesee that thus for 


some whence Pi41C Vi,..-izi,,,- Proceeding in this way, 
we find positive integers 1;Sm"; such that Pj;CVj,...i; for 7=1, 2, 

We conclude from property (5) above that S—)°%,Vi,...4; is con- 
nected, and hence must be contained in a single component K of 
,P;. Any other component of must therefore be 
contained in one of the regions V;,...:;; thus the diameter of such a 
component must be less than e. 

Finally, suppose that QE and p(Q, Then by (2) 
above, by (5), is con- 
nected. It follows that K —(Q is connected. 

Remark. If no ” (>m) points separate S, we may take § as the 
family of all sets of n—m points; then, under the above hypotheses, 
the component K of S— P (where P=>_%,P;) is not separated by any 
set of n—m points qi, * » Gn—m Such that P) >e. 
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NEW PROOFS OF THE THEOREMS OF BELTRAMI 
AND KASNER ON LINEAR FAMILIES 


JOHN DECICCO 


1. Introduction. We submit here new proofs, from a uniform point 
of view, of the theorems of Beltrami and Kasner on linear families of 
curves. Beltrami’s result is that a surface S may be mapped upon a 
plane 7 so that its geodesics correspond to straight lines if and only 
if S is of constant gaussian curvature [1].! Kasner’s result states 
that a complete system of isogonal trajectories of a simple (that is, 
one-parameter) family of curves F is linear if and only if F is iso- 
thermal [2]. We shall also deduce from our work another theorem of 
Kasner stating that a surface S can possess exactly «©? isothermal 
families of geodesics (maximum possibility) if and only if S is of con- 
stant gaussian curvature [3]. 


2. Velocity systems. For the development of our proofs, it is found 
necessary to consider certain classes of ©? curves, namely, velocity 
systems, natural families, isogonal systems, Ip and I families. In 
Kasner’s study of dynamical trajectories [4], an important class of 
oo? curves was encountered which he termed velocity systems. In 
minimal coordinates (u=x-+iy, v=x—iy), any such system is defined 
by a second order differential equation of the form 


(1) v” = v'(c — dv’), 


where c and d are arbitrary functions of (u, 7). 

Special types of velocity systems are natural families and isogonal 
systems. Any natural family is a velocity system for which c,=d,, 
whereas any isogonal system is a velocity system for which c, = —d,. 

A system of «©? curves is both natural and isogonal if and only if 
it is the complete set of isogonal trajectories of an isothermal family. 
Such set is called a conformal rectilinear wex? and is denoted by I>. 
Any family of this type is conformally equivalent to the ©? straight 
lines of the plane. A system Ip is a velocity system for which c,=d, 
=0. 


Presented to the Society, October 31, 1942; received by the editors August 5, 1942. 

1 The numbers in brackets refer to the references at the end of the paper. 

2 The set of «? integral curves of any differential equation of second order 
y'’ = F(x, y, y’) has been termed a wex by Kasner. The transformation theory of Tp 
systems has been developed by Kasner and DeCicco, Transformation theory of isogonal 
trajectories of isothermal families, Proc. Nat. Acad. Sci. U.S.A. 1942. 
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3. The T families.* Any set of ~? curves which is conformally 
equivalent to the set of ©? circles orthogonal to a fixed proper circle 
(or a fixed straight line) is called a I’ family. A T> system may be 
considered as the limiting case of a I family by letting the radius of 
the fixed circle approach zero. The T families are special types of 
velocity systems. 


THEOREM 1. A velocity system represents a T family if and only if 
the functions c and d with c,~0 and d,+0 satisfy any one of the three 
equivalent systems of partial differential equations of second order 


(2.1) Cuv = ly, Cov = dey; 
(2.2) du» = ddy, duu = Cdy; 
(2.3) Cy = Cuv = Cly, = dey. 


The last set of equations shows that every T family is a natural 
family. But of course not every. natural family is a T family. 


THEOREM 2. A IT family (including To) is a velocity system which 
contains exactly ~* isothermal families. 


A velocity system may contain exactly 7, 1, one, or no iso- 
thermal families. There are no other possibilities. 


4. Proof of Kasner’s linear characterization of isothermal families. 
We shall now state and prove Kasner’s first theorem. A proof em- 
ploying a complicated theorem on general linear families due to Lie 
and R. Liouville, has been given elsewhere [2], but we shall prove it, 
beginning with basic principles. The result holds for the plane or any 
surface. 


THEOREM 3. A simple (that is, one-parameter) family of curves is 
isothermal if and only if the complete set of its isogonal trajectories 1s a 
linear system. 


Under any point transformation 
(3) U = ¢$(u, 2), V = ¥(u, 2), 
with jacobian J=¢.¥,—¢.~. 0, the ~? straight lines in the (U, V)- 


3 It has been proved by Kasner that the oniy systems of ? circles which are 
given by second order differential equations of the cubic type y’’=Ay"+By?+Cy’ 
+D, where A, B, C, D, are functions of (x, y), are the T and Ts families. For additional 
properties of ' and Ip families see Kasner and DeCicco, Geometry of velocity systems, 
Bull. Amer. Math. Soc. vols. 48-49 (1942-1943). 
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plane correspond to the ~? curves in the (u, v)-plane given by the 
differential equation of second order 


(4) Jv’ = Av’? + Bo’? + Cr’ + D, 
where 


A = — D = — 
(5) B = — Gubov) + — Our), 
C = (dubs — bun) + — 
Now if (4) represents a velocity system, we must have A = D=0. 
We assume first both ¢, and ¢, not zero, and find 
(6) ¥ =a(u)p+ b(u), y= + A(r). 


By substituting the first value of y into B and J, and then sub- 
stituting the second value of y into C and J, we find that our functions 
c and d defining the velocity system (1) are given by 

Puu d Pov 
Pu ap + B, dup + 


The equations (6) show that ¢=(8—5b)/(a—a). Substituting this 
value of ¢ into (7), we find that any linear velocity system must be 
given by 


(7) 


Quu(B b) + a) Sd 2(auB> Qyby) 
 a(8 — 6) +B(a—a) 


Differentiating c with respect to v and d with respect to u, and per- 
forming certain additions and subtractions, we find 


3(duubu — Gubuu) — 6) + — 

— [au(B — 6) + bu(a — a) 
[a,(8 — b) + — a)}? 


Now impose the condition c, = —d, for isogonal systems. The addi- 
tion of the preceding equations shows that 


Cy + 2d, = mx 


(9) 
2c, + dy = 


— Cuudyu — 
(10) = 
[a,(8 — 6) + B.(a—a)]*  [a.(8 — 6) + b.(a — a)? 
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Assuming that the numerators of both of these fractions are not 
zero, the second order partial derivative with respect to u and v of 
the logarithm of this equation leads to the same equation but with 
the sign of one fraction changed. The addition and subtraction of this 
new equation and (10) prove that the numerators must be zero. This 
contradiction leads us to the fact that the numerators of both frac- 
tions in (10) must be zero. 

Since the numerators of (10) are zero, it follows from (9) that 
c, =d,,=0. Therefore the only possible linear isogonal systems are the 
T, families. That these are linear follows from the definition of Ty 
systems. This completes the proof of Kasner’s theorem in the gen- 
eral case. See §6 for special case. 


5. The linear natural families. Next we shall state and prove the 
following result. (This could also be deduced from Beltrami’s theorem 
but our purpose here is to obtain it independently.) 


THEOREM 4. A natural family of curves is linear if and only if it is 
aT or To family. 


By Theorem 3, we already know that a I'y family is a linear natural 
family. Hence we can exclude this case, and we may assume that at 
least one of the first factors in the right-hand members of equations 
(9) is not zero. 

By this last remark, it is found by taking the logarithmic deriva- 
tive of the first of equations (9) with respect to v and of the second 
with respect to u that 


(11) Cov + = d(cy + 2d.), + c(2¢, + d,). 


Note that if either one of the first factors on the right-hand members 
of equations (9) is zero, the functions c and d must still satisfy the 
equations (11). 

Now imposing the condition c, =d, for a natural family, it is found 
by (11) and Theorem 1 that our linear natural family must be a T 
family. Since T and Io systems are linear natural, it is seen that 
Theorem 4 is proved in the general case. See §6 for special case. 


6. Proofs of Theorems 3 and 4 in the special cases. We shall prove 
our theorems for the case where ¢,=0 and ¢.+0. The other case 
where ¢, =0 and ¢,0 is of course similar. For our special case, it is 
seen that in order that the differential equation (4) be a velocity sys- 
tem, the function Y must be given by 


(12) ¥ = a(v)o + 


SC 
| 
| 
| 
| 
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The functions ¢ and d defining the velocity system are then 


oth Puu 2avou + Bos 


Differentiating the first with respect to v and the second with re- 
spect to u, we find 


(13) 


(ap + By)? (a + Pr)? 


The condition c,=—d, for an isogonal system, or the condition 
c,=d, for a natural system shows that in either case we must have 
c, =d,=0. Therefore in our special case it is found that the only pos- 
sible linear isogonal or linear natural systems are the I’, families. This 
completes the proof of both Theorems 3 and 4 in the special cases. 


7. Kasner’s characterization of surfaces of constant curvature by 
isothermal families. Before proceeding with the proof of Kasner’s 
second theorem, it is necessary to discuss some preliminary material. 
A natural family is a conformal image upon a plane of the geodesics of 
a general surface S. If x=const. and y=const. represent an isother- 
mal net on S, the metric ds for S is given by 


(15) ds? = dudo. 
The natural family is then a velocity system for which 
(16) c=, d=d,. 


The gaussian curvature G of S is G= —e— Aw. 
Now we state and prove the following result. 


THEOREM 5. The conformal map of the geodesics of a surface S upon 
a plane is a T or To family if and only if S is of constant gaussian 
curvature. It is a T'> family if and only if S 1s developable. 


The proof of this result is easily obtained by eliminating c and d 
from equations (2.3) and (16) and deducing from these two new equa- 
tions that G must be constant. Of course, S is developable if and only 
if \ is a harmonic function, and therefore if and only if a conformal 
image upon a plane of its geodesics is a Ip family. 

Now we shall state and prove Kasner’s characterization of surfaces 
of constant curvature by isothermal families. 


THEOREM 6. A surface S can possess exactly ~? isothermal families 
of geodesics if and only if S is of constant gaussian curvature. 


| 

| 

| 

| 

| 
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For let a surface S possess exactly ©? isothermal families of geo- 
desics. Our surface S can be mapped upon a plane so that its geodesics 
are represented by a natural family which contains exactly ©? iso- 
thermal families. By Theorem 2, the natural family must be a I or Ty 
system. From Theorem 5, we see that S must be of constant gaussian 
curvature. 

The converse may be proved by the reversal of the argument of 
the preceding paragraph. Thus Theorem 6 is completely proved. 

Kasner showed that the surfaces can be classified into three dis- 
tinct types with respect to the number of isothermal families of geo- 
desics: (i) the surfaces of constant curvature—exactly 7; (2) the 
surfaces applicable to surfaces of revolution but of variable curva- 
ature—exactly one, and (3) the surfaces not applicable to surfaces of 
revolution—none. 


8. Beltrami’s theorem. We shall now show how Beltrami’s theorem 
may be deduced from our preceding work. 


THEOREM 7. A surface S may be mapped upon a plane so that its 
geodesics correspond to straight lines if and only if S is of constant 
gaussian curvature. 


Let a surface S be mapped upon a plane 7 by a point transforma- 
tion 7; so that its geodesics correspond to straight lines. Now there 
exists a conformal transformation 72 of S upon 7 so that the geo- 
desics are represented by a natural family. Therefore the product 
T,Tz' carries the natural family into straight lines. By Theorem 4, 
the natural family must be a T or 'p system. Therefore by Theorem 5, 
our surface S must be of constant gaussian curvature. 

Conversely, by the reversal of the steps involved in the preceding 
argument, it may be shown that a surface of constant curvature may 
be mapped upon a plane = so that its geodesics correspond to straight 
lines. This completes the proof of Beltrami’s Theorem 7. 
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THE PELL EQUATION IN QUADRATIC FIELDS 


IVAN NIVEN 
Consider the equation 


(1) yn’ 1, 


where ¥ is a given integer of a quadratic field F, and integral solu- 
tions £, 7 are sought in F. It has been shown! that equation (1) has 
an infinite number of solutions if and only if y is not totally negative 
when F is a real field, and ¥ is not the square of an integer of F when 
F is imaginary. We now obtain the following result: 

Let y be such that equation (1) has an infinite number of solutions. 
If Fis a real field it 1s possible to find a solution £1, : of (1) so that every 
solution is given by the equations 


if and only tf y is not a totally positive non-square integer of F. If F 
is imaginary tt is always possible to find a solution &, m1 so that all 
solutions are given by (2). 

The latter result is known to hold for the Pell equation in the ra- 
tional field. The expression '/? is ambiguous, but no confusion will 
arise provided it consistently has the same value (we shall specify its 
value in certain cases). We consider the four sets +£, +7 to be a 
single solution, so that equations (2) give “every solution” in the 
sense that one of the four is present for some value of 7. 

Case 1. F real, y positive but not totally positive. It will be con- 
venient to consider '/?, — and 7 positive. We now show that there is 
but a finite number of solutions of (1) with £ bounded, say &<N. For 
suppose we have an infinitude of solutions £;, 9; with &;<N for 
4=1,2,3,--.-. Taking conjugates in equation (1) we would have 


A 


and since —7 is positive, this implies that §£;<1 for 7=1,2,3,---. 
But it is not possible to have an infinite set of real quadratic integers 
which, along with their conjugates, are bounded. 


Presented to the Society, November 28, 1942; received by the editors August 8, 
1942. 

1 Quadratic diophantine equations in the rational and quadratic fields, Trans. Amer. 
Math. Soc. vol. 52 (1942) p. 2 Theorem 4. We refer to this paper as (Q). 
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Hence there exists a least £, say £1, among the positive solutions 
of (1); the corresponding 9, say m, is also a least value. Thus we have, 
among the §+~y"/2n, a minimum value &,+7'/?m; it is unique, since 
otherwise y/? would be an element of F, contrary to hypothesis. Now 
any solution £, 7 must correspond to a rational integer m such that 


Multiplying by (£:—~y'/2m)* we have 
1S (E+ — < + 


The central term is of the form &+y"/22, & and m2 being integers 
of F. On multiplying this central term by &—-y"/?2 we see that &, m 
is a solution of (1); also neither & nor 72 is negative. But since 
£:+~71/?m is the least with positive £ and 7, we must have &=1, 
nz =0 and hence 


This implies equations (2). 
Case 2. F real, y negative but not totally negative. All solutions of (1) 
are obtained by taking conjugates of solutions of 


(3) Fy? = 1, 


so the problem reduces to Case 1. The particular solution &, 41 can 
be obtained in this case by taking the conjugate of the least positive 
solution of (3). 

Case 3. F real, y a perfect square in F (and hence totally positive). 
Let y =a?, where a is a positive integer in F. We prove that there is 
only a finite number of positive solutions of (1) with £+a7n bounded. 
Any solution gives us two integers of the field £+-an and £—an, with 
product unity. But two integers of a real quadratic field have this 
property only if one is the conjugate, or the negative of the conjugate, 
of the other. Hence we can write §£+an=p, —-an= +>). Taking &, 7 
and a positive we have p>1 and 1> | | >0. But there is only a finite 
number of integers p which exceed 1, are bounded, and possess the 
property pp= +1. Thus among the infinitude of solutions of (1) there 
exists one having £+ay a minimum. It is unique; for if &+am 
=£+ane with, say, £:>£ and m1<, then not both &, m and &, m 
can satisfy (1). Hence we proceed as in Case 1 to derive all solutions 
from this unique smallest one. 

Case 4. F real, y totally positive but not a perfect square in F. We 
shall show that (1) has infinitely many solutions with € bounded. 
In Lemma 2 in §3 of (Q) it is proved that if y is positive but not 
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totally positive there are infinitely many solutions of (1); we shall 
make direct use of this proof. 

Note first that the infinitude of solutions obtained are such that ¢ 
is bounded. To prove this, we observe that the integer p introduced 
in connection with the infinite series (10) in (Q) is bounded, as also 
is its conjugate; this is seen from inequality (9) and the argument fol- 
lowing. And since & is obtained in (15) by dividing £,£.—yy,n, by p 
we can obtain ~ by multiplying £,£,—74,-. by the reciprocal of 3, 
both of which are bounded: the first because of (8), and the second 
because the reciprocal of p does not exceed p, which is bounded. In- 
stead of obtaining the infinitude of solutions as suggested in (Q) (see 
the sentence immediately preceding Lemma 3), we can get them by 
compounding the first pair in (11) with all subsequent pairs, and thus 
¢ is bounded for all resulting solutions. 

Next we note that the proof of Lemma 2 in (Q) is valid if y is a 
totally positive non-square integer of F. Two remarks should be made 
in explanation: after inequality (9) the argument used to show that 
the left side of (7) cannot be zero needs a slight alteration; the result 
follows from the fact that y'/?, or 6, cannot be an element of F, by 
hypothesis; also the inequality just preceding (10) must be changed 
since Y is now positive; the essential idea, that £279? is bounded 
is still correct. 

Thus the proof of Lemma 2 of (Q) can be used to obtain the result 
that our present equation (1) has infinitely many solutions with ~ 
bounded, y being totally positive but not a square. But £ and # are 
solutions of 

7H = 1, 
¥ also being totally positive but not a square; interchanging £, 7 and y 
with their conjugates we have the result that our equation (1) has 
infinitely many solutions with £ bounded. 

Now if there were some least positive solution £4, 71, we could pro- 
ceed as in Case 1 and derive all solutions from it by equations (2). 
But & in equations (2) is bounded for only a finite number of values 
of n. Thus we cannot obtain all solutions by such a scheme. 

Case 5. F imaginary, y not a perfect square in F. We first show that, 
except for trivial solutions +1, 0, we cannot have | E+y12y| =—1. for 
otherwise |E—y"/2y| =1, and the inequality 


(4) < (1/2)| + (1/2) | — 


would give us | £| $1, yielding only a trivial solution. Hence for con- 
venience we can choose the sign of & (or 7) so that 


| 
| 
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<1. 


Next we show that two essentially different solutions §&, 4: and 
72 cannot be such that 


For if this were the case we would have another solution £3, 73 defined 
by 


&3 = — ynine, ns = — Eom. 
It would follow that 
| + | = | | | | 


and by the argument above, §;= +1 and 4;=0. These imply that 
&=+h, m=+m. 

Now | E+71/2y| is less than any given positive value N>1 for but 
a finite number of solutions of (1); for by (4) if | E+71/2y| is bounded 
‘so is ||, and this cannot be bounded for an infinite set of integers 
of an imaginary quadratic field. Hence there exists a unique non- 
trivial solution of (1) having | E+71/2y| a minimum, and we can pro- 
ceed as in Case 1. 


PurRDUE UNIVERSITY 


FIELD CONCENTRATION NEAR CIRCULAR CONDUCTORS 
H. PORITSKY 


1. Introduction. The problem considered in this note is the cal- 
culation of the maximum field concentration which obtains in the 
field shown in Figure 1a. Here the semicircles represent the upper 
half of an infinite row of cylindrical metallic conductors at a constant 
potential, the conductors touching éach other. There is a potential 
difference between these and the upper plane surface, and it is re- 
quired to calculate the resulting field concentration which obtains at 


Fic. la 


the semicircular conductors. The maximum electric gradient will ob- 
viously occur at the midpoints between the points of contact with the 
adjacent conductors. 

It is assumed that the plane surface representing the other electrode 
is sufficiently far away so that the field is quite uniform near it and 
the field concentration is not affected by the distance between the 
circular wires and the plane surface. In fact, throughout the following 
it will be supposed that this plane is at infinity. 

The above problem is of interest in the construction of electric 
cable where a row of circular wires is often arranged around a circular 
cylindrical surface and a potential difference maintained between the 
ions and an outer circular sheath concentric with the axis of the cyl- 
inder and external to the wires. To the first approximation the field 
concentration factor which obtains in Figure 1a may be carried over 
to the case of a cable by first assuming that the surface made up 
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of the semicircles is replaced by a tangent cylinder, calculating the 
resulting electric gradient at this surface, and then multiplying it by 
the field concentration factor derived from the plane case. 


2. Solutions by means of the modular function. The method em- 
ployed in this note utilizes the modular function, \(r), and is based 
upon the fact that the function just mentioned maps the shaded re- 
gion of Figure 1b in the r-plane upon the shaded region of the A-plane 


T-plane 


shown in Figure ic (see Burkhardt, Elliptische Funktionen, Berlin, 
1920, p. 259). Thus the rather complicated boundary consisting 
partly of circles and partly of straight lines is now replaced by rec- 
tilinear boundaries only. Therefore the solution of the problem can 
be carried out very simply. The analytic expression for w in terms 
of d is given below. 

It will be noticed that the r-plane is simply related to the original 
z-plane. In fact, this relation is given by 


(1) z= (x/2)r. 


If the region to the left of the pure imaginary axis of Figure 1b, 
and forming the mirror image of the shaded region, is added to the 
latter, the combined region which is bounded by the complete semi- 
circle from t=—1 to r=1 and two vertical lines through 7=1, 
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7 = —1 goes into a half-plane in Figure 1c, namely the half-plane to 
the left of the vertical axis through \=1/2. Since the flux lines in 
Figure 2 all meet the circular boundary normally, it follows that the 
corresponding flux lines of Figure 1c will all cross the vertical straight 
line through A=1/2 normally. In Figure 1b the flux lines go off to 
infinity; in Figure 1c they must converge toward the origin E, which 


Cc 

p'are 
B 
A (\=1/2) 
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point corresponds to the infinite region of Figure ib, at least for 
ways of recession to infinity in the direction of the pure imaginary 
axis in the r-plane. This means that the flux lines in Figure 1c are 
simply due to positive and negative point charges placed, respec- 
tively, at the origin \=0 and at the point \=1, which is its negative 
image in the vertical line through A\=1/2 (that is, through A of 
Figure 1c). Therefore one might at once express the flux function in 
terms of ) as follows: 


r~-1 
(2) w= (1/2) In . 


The factor 1/2 is due to the fact that 7 flux lines are supposed to 
converge toward the origin \ =0, since 7 flux lines receded to infinity 
in the original z-plane for each period strip. 


3. Expansions in powers of g. The expression for the modular func- 
tion is given by 


E(A=0) 
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169g(1 + + 
(1 + 2g + + 29° + ---)* 
(see Burkhardt, loc. cit. p. 253), where g is given by 


(3) h=Xr) = 


(4) q = 


It will be recalled that this modular function is of interest in con- 
nection with transformation of periods of an elliptic function and that 
the expression obtained for it, namely equation (3) above, can be 
derived from the d-functions, being in fact equal to 


(5) = 


the #’s are periodic functions of interest in the theory of elliptic func- 
tions and involve as a parameter the quantity g, though this has not 
been indicated in the notation of the right-hand side of (5). q itself 
is given by (4) where 7 is the ratio of the two periods of the elliptic 
function in question. This connection of the function \(r) with elliptic 
functions is not utilized in the following, and is mentioned here only 
in passing. The only essential feature is the fact that the function (7) 
defined by (3) and (4) maps the shaded region of Figure 1b upon that 
of Figure 1c, and yields a simple expression for w (equation (2)). 

To proceed with the calculation of the field it is now necessary to 
evaluate the expression of the derivative dw/dz whose absolute value 
gives the field strength at any point. This derivative will be evaluated 
as a product of four distinct derivatives as follows: 


dw dw dh dq dr 


It is clear from (3) that it is easier to differentiate the logarithm of \ 
rather than d itself; hence we shall utilize this derivative: 


d log X 1 dr 1 


1-29 + 2-3g5 + --- 
1+ 2q + 2q°+--- 


(7) 


Again, from (4) follows 
(8) dq/dr = rie’** = rig 
while (1) and (2) yield 


" 
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(9) dz/dr = 


dw 1 1 1 
(10) —_ = -|—-+]- 
2LA—1 A 


Substituting from (7)—(10) into (6) there results 
dw Al 1 d(log) . 2 


A+1 A 


1 1.2083 4... 
q + 4q4 + 99° +--- ] 


The values of the various variables corresponding to the point A of 
Figure 1b are 


4=1/2, = = = 043214. 


Substituting in (11) and taking absolute values, there results 


dw 
om = 2[1+ .0149 — .3184] = 1.3952. 
2 


This leads to the field concentration factor 1.3952. 

The above served to check the field concentration factor 1.4 which 
was first obtained by means of a free-hand flux plot of this field shown 
in Figure 2. 


Fic. 2 


GENERAL ELECTRIC COMPANY, 
ScHENECTADY, N. Y. 


ON THE SIEVE METHOD OF VIGGO BRUN 
R. D. JAMES 


1. Introduction. Numerous improvements have been made in the 
the sieve method since the appearance of Brun’s work.! Rademacher,? 
Estermann,? and, more recently, Buchstab* have introduced new 
ideas and so obtained more precise results. If their work is examined 
it will be seen that the various estimates which they use can all be 
made to depend on the single estimate 
(1.1) Dd (log p)/p = log x + O(1), 

paz 
the summation extending over all primes p Sx. 

In a previous paper® it was shown that Rademacher’s results could 
be extended to any infinite set of primes for which the estimate 
(1.2) Dd’ (log p)/p = 1 log x + O(1) 

applies. Here, and subsequently, the dash indicates that the summa- 
tion extends over all the primes of a given infinite set which do not 
exceed x, and r is a given real number such that 0<r< 1. 

In this paper it will be shown that Buchstab’s results can be simi- 
larly extended. Application will be made to primes in arithmetic 
progression since the set of all primes p=h (mod k) with (h, k) =1 
satisfies (1.2) with r=1/9(k). 


2. Preliminary lemmas. It is well known‘ that from (1.1) it follows 
that 
> 1/p = log log x + C + O(1/log x) 


paz 
and 


II (1 — (2/p)) = D/log? x + O(1/log* x), 


paz 


Presented to the Society, September 5, 1941 under the present title and April 17, 
1942 under the title On Euler's conjecture; received by the editors August 26, 1942. 

1 Le crible d’ Eratosthene et le théoréme de Goldbach, Christiania, 1920 

2 Abh. Math. Sem. Hamburgischen Univ. vol. 3 (1924) pp. 12-30. 

3 J. Reine Angew. Math. vol. 168 (1932) pp. 106-116. 

* Rec. Math. (Mat. Sbornik) N.S. vol. 46 (1938) pp. 375-387. C. R. (Doklady) 
Acad. Sci. URSS. vol. 29 (1940) pp. 544-548. 

5 Trans. Amer. Math. Soc. vol. 43 (1938) pp. 296-302. 

6 Landau, Primzahlen, vol. I, pp. 98-102. 
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where C and D are constants. These two estimates form the basis of 
Rademacher’s results. 
In precisely the same way it follows from (1.2) that 


(2.1) pe. 1/p = r log log x + C(r) + O(1/log x) 

and 

(2.2) II’ (1 — (2/p)) = D(r)/log** x + O(1/log?**# x), 
paz 


where C(r) and D(r) depend only on r. Another result which Buchstab 
uses (Lemma 3 of the first paper referred to) and which also follows 
from (1.1) is 


p(log x — log p)?} 


p< zi/u 
= (1/log? x) {log (v — 1) — log (u — 1) 
+ u/(u — 1) — o/(v — 1)} + O(1/log? 2x), 


where u and v are real numbers such that 2 <u Sv. 
This may also be written in the form 


1/{ p(log x — log p)?} 


aes p< 


(2.3) 


(2.4) 
= (1/log? (2 + 1)z-*dz + O(1/log? x) 
u—1 
which may be generalized. 


The proof of (2.4) is made in the usual way by partial summation. 
An outline of the proof follows. Let 


R(x) = Do (log p)/p 


paz 


so that by (1.1) 
R(x) = log x + (2), 
where r(x) =O(1) and, in particular r(1) =0. Then the left side of (2.4) 
is equal to 
{ R(n) — R(n 1)}/ {log n(log x— log n)?} 
(2.5) = > {log m — log (m — 1)}/{log n(log x — log n)*} 
+> {r(n) —r(n— 1)}/ {log n(log x — log n)?}, 
where the summation range is x/*<n<x"*, Since 


log — log (w 1) = 1/n + O(1/n"), 


| 
| 

| 
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the first sum will be 
(2.6) DY 1/{n log n(log x — log n)?} 


plus an error term. The sum (2.6), in turn, is given by 


gs 
f 1/{t log t(log x — log #)*} dt 

plus an error term. The substitution log ¢ = (log x)/(z+1) transforms 
this integral into the integral in (2.4). The proof is then completed 
by showing that the second sum in (2.5) and the various error terms 
are all O(1/log? x). 

The generalized form of (2.4) is given in the following lemma. 


Lema 1. Let s be any positive real number and let u and v be positive 
real numbers such that 1 Su Sv if 2s<1, 1<usSvif 2s21. 
Then 
p(log — log p)**} 


p< 


= (r/log?* » (z + + O(1/log**#4 x). 
u—1 


The proof is omitted since it follows that given for (2.4) but uses 
(1.2) instead of (1.1). 


3. The first theorem. Next, following Rademacher and Buchstab, 
we define a function P..(x; y, r) = P(x; y,7;A, a; pi, ai, b;). Let A anda 
be given positive integers and let pi, - - - , px be the primes not divid- 
ing A and less than y of a given infinite set of primes for which 
(1.2) holds. Let w denote a given set of non-negative integers 


P..(x; y, r) is defined as the number of integers m which satisfy the 


conditions 
(3.1) ns x, n = a (mod A), 
(n — a,)(n — b;) 0 (mod 4, OUR, 


Since P(x; y, r) =P.(x; x, r) for y2x we may allow y to be infinite 
and consider an infinite set of integers ai, );. 

It follows as in Rademacher’s paper that if p; is the largest prime 
of the given set less than x'/7 then 


2/7, 7) = Po(x; pest, 7) > Ex/A — R, 


where 


by; ++ ae, be; pi, with 1=1,---, k. Then 
eee 
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E = {1 


isask 
and 
R2k2---2kh, 21, 
R = (2k + 1)(2k; + 1)?--- (2k, + 1)”. 


From (2.1) and (2.2) it follows that for every «>0 there exists a 
number = such that for all w= we have 


1/p <r log (m+ 6), 
II’ (1 — (2/p)) > (m+ wsp<w 


We now define three positive numbers h, B, and B’ which depend on r. 
Thus 


h=elr—¢, B= (22/176, BY = (26/23)'" 


(3.2) 


where ¢ is an arbitrarily small positive number. Buchstab uses these 
numbers with r =1 in the proofs of his first two lemmas which corre- 
spond to our Theorem 1. 

Following Buchstab we choose ki=k where p; is the largest prime 
of the given set less than x"/7; for i= 2 we choose k; so that p;, is the 
largest prime in the given set less than x"! 7Bi** The process is con- 
tinued until we come to i=t+1 where pi,,, is the least prime in the 
given set for which pj/\<woSpi,,. For t+1<iSm we choose 
Pr; = Phir 

We denote by E, (v=1, 2, - - - , m) the sum formed by taking from 
E only those terms for which the subscripts on the p’s exceed ko41. 
We then write 


where 


s=0 
and S¢-* is the (i—s)th elementary symmetric function of 
2/Pm, = Roya + 1, Rei t+ ky. 
It follows as in the papers of Rademacher and Buchstab that for 


20+) 
E,=D E., 
i=0 
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we have 
(3.3) = ®,, 


where 


P.= II’ (1- (2/p)) 


keti<igks 
and 


s=0 
For v=1 we have 


(3.4) 


and hence using (3.3) and (3.4) 


E=E,>P,---Pa{1— Pi; Sy — Pi Ps 


From (3.2) and the values for B and h it follows that 


DY’ < log (B+ 6) = 2 log (22/17), 
re<aSr 


2 DY 1/p. < log (h+ 6) =2loge = 1/2. 


asr, 


(3.5) 


S, 


Similarly from (3.2) we obtain 


Pi < (22/17)’, 
These numerical results are exactly the inequalities used by Buchstab 
to estimate the value of E from (3.5). We may therefore use his cal- 
culations and conclude that 


P.( 2; 2/7, r) > 0.98(cx/log** x) + O(x/log?*+* x) + O(2') 
where 
c = c(r) = y*"D(r)/A, 
5 = {3 + 2h/B(h — 1)}/y. 
Similarly it can be shown that 


P(x; 2/7, r) < 1.016(cx/log?” x) + O(x/log?*+! x) + O(x*’) 


(3.6) 


where 


= {2 + 2h/B'(h — 1)}/y. 


ti‘ 
| 

| 
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If we now choose y = y(r) so that 6 and 38’ are each less than 1 we ob- 
tain this theorem. 


THEOREM 1. We have 
P.( x; 2/7, r) > 0.98 (cx/log** x) + O(x/log**+ x), 
P.(x; 2/7, r) < 1.016(cx/log?* x) + O(x/log?*+! x) 
independently of the set w of integers a;, b;. 


4. The second theorem. Corresponding to Buchstab’s Theorems 1 
and 2 we have this theorem. 


THEOREM 2. Suppose that for fixed r there exist functions f(a) and 
F(a) having a finite number of finite discontinuities in the respective 
ranges Be, where B, and Be are certain constants such 
that | By —B,| <1. Suppose further that the inequalities 
1) > fi (a)(x/log* x) + O(x/log*** x), 

2/4, < Fi(a)(x/log* x) + O(x/log?*+! x) 
hold independently of w. Then the functions fiss(a) and Fi4:(a) defined 
by 


(4.1) 


= fila), = Fi(a), 


= max { f(a), SB) — ar f Fy(2)(z + , 


B,; 


= min { F(a), — 2r + 1)*'2*"dz} , 


B; 
also satisfy the inequalities (4.1). 


Buchstab’s proof for the case r=1 proceeds as follows. The differ- 
ence between P.,(x; pi41, 1) and P.(x; px, 1) is the number of integers 
n of the form 


a, + mp; or bi + mpi, m=0,1,2,---, 


which satisfy the conditions (3.1) for i=1, 2, - - - , R—1. This is the 
same as the number of integers m which satisfy the conditions 
m S (x — ax)/px, a, + mp; = a (mod A), 
(m — a;)(m — b;) 0 (mod p,), i=1,2,---,k-1, 


plus the number of integers which satisfy a similar set of conditions 
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with a; replaced by b;. Hence we have 
Peri, 1) = pe, 1) — — Pe» 1) 
— — di) / pes Pes 1). 


Now, P.,(x/pi; pe, 1) counts at most one more integer than 
P.u,((x—ax)/px; Pe, 1), so that we have the recursion formula 


PAz; 1) P.( 2; Pr, 1) Pu, Pr; Pks 1) 
— pe; Pes 1) + we 


where 0 Sy; <2. Suppose that p;, - - - , p, are the primes of the given 
set between x8 and x"/¢; that is, 


(4.2) 


P< < pe < S 
By repeated application of (4.2) we obtain 
Po(x; 2/4, 1) = 28,1) — Pu Ps» 1) 


4.3 
( Pot (x/ Pe; Pes 1) + 


where > -u, = O(x/?). The two sums on the right side of (4.3) are each 
divided into partial sums defined by 


(uitit)) < gil | 


where 


=a—1+ 16 — a)/n, 


and 7 is an integer such that ¢, log x Sn Se log x. 
For a typical partial sum T; we use (4.1) and obtain 


Ts S Fr(uiss) x/{ p(log x — log p)*} 
+ O(x/log 1/{ p(log x — log p)*}. 


By Lemma 1 with s=1, u—1=4;, v—1 =1;4, this becomes 


T; S Fy (uis1)(x/log? (z + 1)z-*dz 


uitl 


+ O(x/log* (z + 1)z-*dz. 


Then we have 


n—1 
f (z + 1)z-%dz = f F(z)(z + 1)z-*dz + O(1/iog x). 


i=0 
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Putting these results together we find that 


P..(x; 1) > (x/log? x) 2 f F(z)(z2 + 


+ O(x/log* x) 


which means that 


fasta) = —2 + 

will serve as a new function in (4.1). 

The result for Fi.4:(a) is obtained in exactly the same way. The 
proof of Theorem 2 is the same except that we use Lemma 1 with 
s=r instead of s=1. 

Since 0S P.(x; x/*, r) S$ P..(x; x1/7, r) for OS a Sy it follows from 
Theorem 1 that we may take 


0 for 0OSa<y, 
0.98¢ for a=¥7; 


fo(a) { 
Fo(a) = 1.016¢ for 


Then, using Theorem 2 we compute successively F(a), fi(a); 
F,(a), -- -. A numerical example to illustrate the process is given 
in §6. 


5. A generalization of the second theorem. Let us consider a given 
infinite set of primes for which 
(5.1) >.” (log p)/p = s log x + O(1), ye a 

holds and an infinite subset of this set for which (1.2) is satisfied. We 
define a function P,(x; z, s; y, r) similar to P,(x; y, r). Let -- +, pe 
be the primes of the given set not dividing A and not exceeding 2 for 
which (5.1) holds; let piss, - - - , $1 be the primes of the subset not 
dividing A, greater than z and not greater than y for which (1.2) holds. 
Let w denote a given set of non-negative integers di, bi; - - - ; aibi; 
a;< pi, b;<p; with a;4b;,i=1, --- ,l. Then P,(x; 2, s; y, 7) is defined 
as the number of integers <x satisfying the conditions 


nm = a (mod A); (n — a;)(n — b;) 0 (mod ;), 4 =f, 14. 
THEOREM 3. Suppose that for fixed r,s, A there exist functions gi(a), 


Gi(a) which have a finite number of finite discontinuities in the range 
OsaSA. Suppose further that the inequalities 
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P.(«, 2/4, s; 7) > gi(a) x) + O(x/log**t' x), 
P(x; 2/4, s; x4, 1) < Gila)(x/log™* x) + O(x/log*** x), 
0<aSA, 


(5.2) 


hold independently of w. Then the functions gis:(a) and Gi4:(a) defined 
by 
= g(a), Giri(a) = Gi (a), 0s <1, 


gi+1(a) = max gi(B) — ar f G.(z)(z + 


Gisi(a) = min ar f gi(z)(z + 


Ss A, 


are also functions satisfying (5.2). 


The method of proof is again that given by Buchstab but we use 
Lemma 1 instead of (2.4). 
Since P(x; x"/4, s;x/4, r) is the same as the function P,(x; x'/4, s) 
first used, it is clear from Theorem 1 that for A =y we may take 
0 for OSa<y, 
= 
0.98¢ for a=y, 
= 1.016¢ for 


where c =c(s) is now given by 
c= y*D(s)/A 
instead of (3.6). 


6. Some numerical results. An interesting question is that of de- 
termining how small r must be in order that there should exist in- 
tegers n <x, n=a (mod A) for which 


(6.1) (n — a;)(n — b;) A 0 (mod ;) 


for every p; belonging to the given infinite set satisfying (1.2). Clearly, 
(6.1) holds if p;>x so that we have to determine values of r for which 
P.(x;x,7r)>0. 

We shall show that this is true for all sufficiently large x when 
r=1/5. For this value of r we find that 


h = 3.49, B = 3.62, B’ = 1.84, y = 3.78. 
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Then by Theorems 1 and 2 with 
fo(3.78) = 0.98c, F,(3.78) = 1.016c 


we have 


2.78 


fi(1) = fo(3.78) — (2/5)F(3.78) 
0 
It is easy to show that 


f 4 < 2.36 
and hence 
fi(1) > c(1/5) {0.98 — (0.4)(1.016)(2.36)} > 0. 


It follows that P(x; x, 1/5) >0 for all sufficiently large x. 

A deeper problem is that of determining the greatest value of r for 
which P,(x; x, r) >0 independently of w. All that we have been able 
to prove so far, however, is what we have just shown, namely that 
r21/5. 

As a simple numerical example of the use of Theorem 3 we take 
r=1/2, s=1. Here we can improve Theorem 1 by using the results 
in Buchstab’s second paper. From them it follows that we may take 


(a) { 0 ior. 
Go(a) = 56.236 for 0OSaZ7, 


where 6=0.-4161 - - - . Then using Theorem 3 with r=1/2, s=1 we 
find successively 


Gi(6) = 50.756, = 32.39b,  G2(5) = 47.948, 


and finally 
5 
g2(4) = g1(6) — Ga(5) f > 0. 
3 


We have thus shown that P,(x;x1/7, 1; x1/4, 1/2) >0 for all sufficiently 
large x independently of w. 

Suppose now that we take the set of all odd primes as our set with 
s=1 and the set of all primes congruent to 3 (mod 4) as the subset 
with r=1/9(4) =1/2. Since the function P,, does not decrease if we 
remove the restriction a;~b; we may choose 
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a; = 0, b; = x (mod ,), 055); < pi, 
x = 2 (mod 4), oe = 1, A=4., 


Then P,(x; x"/7, 1; x'/4, 1/2) counts the number of integers n Sx such 
that 


n = 1 (mod 4), n(n — x) # 0 (mod p,) 


where -, Px are the primes 3,5, - - -uptox"/’, and piss, +, pr 
are the primes from x"/7 to x'/* which are congruent to 3 (mod 4). It 
follows that neither m nor x—n is divisible by any prime up to x"/7 
nor by any prime congruent to 3 (mod 4) up to x™*. 

Now let M and N be the number of primes congruent to 1 and 3 
(mod 4), respectively, which divide n, prime factors of multiplicity m 
counting m times. Each prime of the first set exceeds x!’ and each 
prime of the second exceeds x4. Since n<x the product of primes 
dividing m cannot exceed x. Hence we have 


(6.2) M/7+N/4 <1. 


Furthermore, »=1 (mod 4) and so N must be even. The only pos- 
sible integral solutions of (6.2) are then 

N=0, M 

N = 2, M 


WA 


Since x =2 (mod 4) the same reasoning applies to x —”. We have thus 
shown that every sufficiently large integer x =2 (mod 4) is the sum of 
two integers which either have at most six prime factors all congruent 
to 1 (mod 4) or else have exactly two prime factors congruent to 
3 (mod 4) and at most three congruent to 1 (mod 4). 

It seems likely that a slight improvement in the method of proof 
would lead to the elimination of the second possibility, but at present 
there are still difficulties to be overcome. 


UNIVERSITY OF SASKATCHEWAN 


NOTES ON THE BERTINI INVOLUTION 
ETHEL I. MOODY? 
1. Introduction. Given a pencil of plane cubic curves 
(1) + uw’(x) = 0 


with the vertices of the reference triangle among its base points. Ar- 
ranged as to (0, 0, 1) the equations may be written 
< 
2 
w(x) = + + Us, 


2 
w'(x) = + + us, 
with 
Uy = + = a{ x + az 
2 2 
U2 = + boxixe + uz, 


2 
Uz = + U3, 


and a/, b;, , ci, generic constants. 
A point y of the plane fixes the curve of the pencil (1) passing 
through it, hence 


(2) w(x)w'(y) — w'(x)w(y) = 0, 
which may be written in the form 
W;(x) +A 2X2) + + + Bsx2) 
2 2 
+ Cy + Coxix2 = 0 


in which A;=a,w’(y)—a/w(y), and similarly for B; and C;. The tan- 
gent to W;(x) =0 at (0, 0, 1) is 


(4) Aix, + = 0, 


(3) 


which meets the curve again at R=(n, re, 1s), 


Received by the editors August 31, 1942. 

1 Miss Moody, Ph.D. Cornell University, an instructor in mathematics at Penn- 
sylvania State College, was killed in an automobile accident April 11, 1941. I had sug- 
gested that she compare my cumbersome method of derivation of the equations of 
this transformation (Amer. J. Math. vol. 33 (1911) pp. 327-336) with that of employ- 
ing a pencil of cubic curves. The following notes were found among her posthumous 
papers sent me recently. The equations of the Bertini involution are simpler than 
those previously known, and other properties found may be extended by others. 
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(5) pr, = Agri, = — Agr? , prs = 


wherein 

rf = ByA; — + rf = ALi — 
As \:y describes the pencil (3), the locus of R is 
(6) ya(x) = = 0, 


a quartic curve having a triple point at (0, 0, 1) and passing simply 
through the remaining base points. It is completely fixed by these 
conditions. 


2. The Bertini involution. The locus R meets every curve of the 
pencil (3) in one point apart from base points. The line Ry meets 
W;(x) =0 in a third point y’. It is proposed to study the involutorial 
transformation y~y’. 

The point y’ is associated with the points y and R by equations of 
the form y’ =ly+mr. 

Substitute y’ for x in W3(x) =0. Since W;(y) =0 and W;(r) =0, the 
equation in /:m is linear. After various manipulations, it is found that 
ys(y) appears as a cubic factor, and the equations of the transforma- 
tion may be written in the form 


yf = o6(y) [Asde(y) + Bard 
yf = voly) [Ael(y) + Birt 
= 
A subscript applied to a bracket indicates that the quantity enclosed 
has the subscript as a factor and that the factor has been removed. 
= A2[B, + — ai b:) 
+ [Ai — (afb, — + Baya) 
+ — Bsyiys, 
oe(y) = AiC2 + ysCs(y), 
= AL + 


These expressions have no common factor and are all in terms of 
the coefficients in W3(y). From the forms of the equations it follows 
at once that the transformation is of order 17. The point (0, 0, 1) is 
not a fundamental point. It is a fixed point of the transformation. The 
other base points of the pencil enter symmetrically. e(y) =0 is the 
principal curve for (1, 0, 0) and ¢¢(y) =0 for (0, 1, 0). 


J 
| 
| 
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From the forms of the equations of these principal curves it is seen 
that each has a triple point at the fundamental point to which it be- 
longs, and a double point at each of the other seven. There are no 
other fundamental points, hence 


8P; Pps: k 
It is the general Bertini involution. 


3. Fixed points of B,;. From the method of defining y’ it follows 
that every cubic curve of the pencil is transformed itself from the 
central involution from its associated point R. 

From R can be drawn four tangents to W3;(y) =0 apart from the 
one at R. But one of these touches the curve at (0, 0, 1), as R de- 
scribes y(x) =0. The locus of the other points of tangency is obtained 
by eliminating \:y from (1) and the polar conic of R as to W;(y) =0. 
By using the same procedure to affect reductions, the equation of 
the locus is found to be 


(7) K(x) = ¢6(y)[Arys + — ¥0(y) [Asys + Bsy2]y, = 0. 


It is of order 9, has each base point of | Ws(y)| except (0, 0, 1) to 
multiplicity 3, and no other multiple points. It is of genus 4. Although 
(0, 0, 1) is a fixed point, its coordinates do not satisfy K(x) =0.? 

It is at once confirmed that at the points (1, 0, 0) and (0, 1, 0) the 
curve K(x) =0 has the same tangents as ¥(y) =0, o6(y) =0, respective- 
ly. Since these points have no particular role in the determining equa- 
tions, we infer that K(y) =0 has the same tangents at each base point 
as the principal curve of that point. 


4. Particular pencils. Suppose all the curves of the pencil (1) have 
a common tangent at (0, 0, 1). This requires that a second base point 
approaches (0, 0, 1) in the direction of the fixed tangent. The curve 
y4(x) =0 now consists of the fixed tangent and the cubic curve of the 
pencil having a double point at (0, 0, 1). The transformation reduces 
to the general Geiser involution having the other seven base points 
of the pencil as fundamental points. 


P.~ pa: POP k Xi, 
Ke: 
i 


Conversely, given any seven points in the plane: if the Geiser in- 
volution be determined and its points of invariant points be con- 


2 In Hudson, Cremona transformations, p. 127, it is erroneously stated that (0, 0, 1) 
is triple on K(x) =0. 
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structed, a tangent to K=0 has the role of the remaining (adja- 
cent) base points of the pencil of cubics belonging to the point on K. 

Further particularizations of the Bertini involution are thus re- 
duced to special cases of the Geiser type.* 


5. Product of two Bertini involutions. Returning to the general 
case, consider the sequences of two Bertini involutions, first T; with 
the base point (0, 0, 1) of the pencil, followed by T2 with (0, 1, 0) 
as the special vertex. 


By Ts 
8P%, ix 3. 
By 
6 18 _6 
Ciz: 8Pi~Cs37: P; P21P;, 2. 3. 


This transformation is not periodic. Its inverse is the product of the 
same components taken in inverse order. 


6. Components of the curve of fixed points of 7;7, and 7273. Con- 
sider the (x) =0 belonging to 7; and that belonging to 72. These two 
curves meet in three points Q; apart from base points. Since from 
Q; the operations 7; and 7? are identical, it follows that the product 
of the two involutions leaves every point of the cubic of the pencil 
determined by Q; fixed, hence: 

The product of Tz, and T; leaves three cubics of the pencil point by 
point invariant. 


7. Product of three 7;. By direct application of the formula we ob- 
tain 
12_24_ 12 


Ci ~C3:: %. 2. 3, 
Py i, 


P2~pu: PiPs 
P3~p)i2: PiP2P36P., 


P; ~pis: PiP2P3P.5P; j¥1,2, 3,7. 
If 73727; be calculated, its characteristic and that of its inverse are 
found to be identical hence: 
The product of three different Bertini involutions associated with the 
same pencil of cubic curves is involutorial. 


PENNSYLVANIA STATE COLLEGE 


*V. Snyder, Conjugate line congruences contained in a bundle of quadric surfaces, 
Trans. Amer. Math. Soc. vol. 11 (1911) pp. 371-387. 


A NOTE ON APPROXIMATION BY 
RATIONAL FUNCTIONS 


H. KOBER 


The theory of the approximation by rational functions on point 
sets E of the z-plane (g =x+7y) has been summarized by J. L. Walsh! 
who himself has proved a great number of important theorems some 
of which are fundamental. The results concern both the case when E 
is bounded and when E extends to infinity. 

In the present note a L,-theory (0<p< ©) will be given for the 
following point sets extending to infinity: 

A. The real axis — ~ <x< 0, y=0. 

B. The half-plane — © <x<w, 0<y<om, 

The only poles of the approximating functions are to lie at pre- 
assigned points whose number will be required to be as small as pos- 
sible.2 We shall make use of the theory of the class $, the funda- 
mental results of which are due to E. Hille and J. D. Tamarkin;* 
, is the set of functions F(z) which, for 0<y< ©, are regular and 
satisfy the inequality 


in) aes or |F(z)| <M 


for 0<p< © or respectively, where M depends on F and p 
only. By | f(x+iy)| p we denote 


1/p 
(f | f(x + iy) or | f(x + iy) | 


for 0<p< © or p=, respectively, and by a and 6 two arbitrarily 
fixed points in the upper or lower half-plane, respectively. We obtain 
the following results :* 


THEOREM 1. Let0<p< _~ and F(t)EL,(— ~, ~), letc be an integer 
greater than and [k=0, +1, +2,--- J. 


Received by the editors June 26, 1942. 

1 Interpolation and approximation by rational functions in the complex domain, 
Amer. Math. Soc. Colloquium Publications, vol. 20, 1935. 

2 Compare Walsh, loc. cit., for example, approximation by polynomials. 

3 Fund. Math. vol. 25 (1935) pp. 329-352, 1sp< ©. For 0<p<1 see T. Kawata, 
Jap. J. Math. vol. 13 (1936) pp. 421-430. 

4 The case p= ~ of each of the results is a special case of Theorem 16, J. L. Walsh, 
chap. 2. 
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Then there are finite linear combinations s,(z) of the r,(z) such that 
| F(t) — sa(t)| (f | F(t) — s,(t) —0 as n— @, 


THEOREM 2. (a) Let 0<p< and F(t)EL,(— ~). A necessary 
and sufficient condition for the existence of rational functions s,(z) such 
that their only poles lie in a single point of the lower half-plane and that 
| F(t) —s,(t)| 20 as n— is that F(t) is equivalent to the limit-function 
of an element F(z) of Hp. 

(b) When the latter condition is satisfied then there are rational func- 
tions s,(z), with their only poles at z=, such that, uniformly in the 
half-plane0<y<o, 


| F(x + iy) — s,(x + iy)|, as m—> 


By a well known result® concerning $5, 2(b) is a consequence of 2(a). 

We start with giving explicit approximating functions in some spe- 
cial cases of problem (A), taking B= @. 

THEOREM 1’. Let F(t)€Li(—~, ©) or F(t)EL2(—~, or let 
F(t) be continuous everywhere, including infinity. Let c=2, 1, 0 for 
p=1, 2, «©, respectively, and let 


(a — z)* — @) (t — a) 
Then 

& | or | — sn(t)|2 or 


respectively, tends to zeroas N—>. When F(t) is continuous everywhere, 
including infinity, and of bounded variation in (— ©, ~) then the s,(t) 
converge to F(t) uniformly in (— ©, ~). 


It will suffice to take a=, the general case being deduced from 
this one by the substitution t= R(a) +#’$(a). Let F()EL2(— ©, &), 
t=tan (1/2)8 <r], and f(#) =2(1+e")-!F(tan 8/2). Then 
F(t)€L.(— ©, implies that f@) L2(—7, 7), and vice versa. Now 


5 Since sn(t)E Lp, we have sn(z)E Hp, F(z) —sa(z)€ Hp, and we can apply the Hille- 
Tamarkin Theorem 2.1 (iii), part 2, loc. cit. 

* A function F(t) is said to be continuous at infinity when its limits, as i+ ©, 
both exist and are finite and equal. 
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the Fourier series }-b,e”’, belonging to f(@), converges to f(@) in the 
mean square over (—z, 7). We have e” = (i—#)(i+#)—', (1/2)(1+e€”) 
=i(1+#)—!; taking a, =ib,, we arrive finally at the required result. In 
a similar way we prove the remaining assertions of the theorem. 
We note’ that the sequence { (2ir)-"?(a—a)"/*(a—#)*(t—a)-*"} 
[n=0, +1, +2,--- ] is a complete orthogonal and normal system 
with respect to L,(— ») [1<p<o]. 

To prove Theorem 1, we have to show that, given e>0, there is a 
finite linear combination s,,(z) of the r;(z) such that | F(t) —s,(#)| 
We can find a positive number 6 and a function f(#) such that f(?) 
is zero for |t| 2b and continuous for —b<#<b, and that 


for p>1 


J — f(t) dt <6, (1/2)e? for p< 1. 


The function g(¢) = (¢—8)‘f(#)-is continuous everywhere, including in- 
finity. From results of Walsh* we deduce the existence of functions 


n — 
o,(z) = ) n= 0, i, 


k=—n B 
| g(t) —o,(t)| as n— ©. Taking s,(z) =(z—8)~‘o,(z), we have 
| g(t) — |? dt 
— = — onlt 


The right side tends to zero as n— «©. Therefore, for some n, we have 
| f(t) —s,n(t) | | F(t) —s,(t) | which completes the proof. 
To prove Theorem 2(a), we need some lemmas. 


Lemma 1.° Let o(w) belong to the Riesz class H, [(0<p<~@], that 
is to say, let p(w) be regular for | w| <1 and satisfy the inequality 


lotrel» = ( 


where M is independent of r. Then there are polynomials P,(w) 
[n=1, 2, - - ] such that ||p(re”) as n> ~, uniformly 
for 


1/p 
etree) <M, 0<r<1, 


7 Cf. H. Kober, a forthcoming paper in Quart. J. Math. Oxford Ser. 1943. 

8 Walsh, loc. cit. chap. 2, Theorem 16. It can also be deduced from Theorem 1’ 
of this paper. 

*For p= the result holds if and only if ¢(e) is continuous for —rSd<r. 
Cf. Walsh, loc. cit., and Trans. Amer. Math. Soc. vol. 26 (1924) pp. 155-170. 

10 F, Riesz, Math. Zeit. vol. 18 (1923) pp. 87-95. 
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By well known properties of the class H,, it will suffice to take 
r=1. Let o(w) =)-a,w*. Since, for any fixed R [0<R<1] and uni- 
formly with respect tod [_—x <3 <1], the series )oa,R"e™ converges 
to o(Re”), the result can be deduced by means of the well known 
equation —g(re”)||,70 [r—1]. 


LEMMA 2. Let w=(it—z)(t+2)—!. The function F(z) belongs to D, tf, 
and only if, the function (1+w)-*/"g(w) belongs to Hy, where p(w) 
= F(z). 


Hille and Tamarkin have proved" that the condition g(w) CH, is 
necessary. To define the function (1+w)-*/?, we cut the w-plane 
along the negative real axis from w= —1 to w=— ©. When F(z) 
belongs to §, then its limit function F(t) [y-0, x=#] belongs 
to L,(—«, therefore to L,(—z, x). Let 
¥(w) = (1+w)-*/99(w), and 0<q<p/3. By Hélder’s theorem, we have 


The right side is uniformly bounded for 0<r<1. Hence ¥(w)€H,; 
its limit-function y(e”), however, belongs to L,(—7, 7); hence!? 
¥(w) €H,. Conversely, let ¥(w)CH,. From a result due to R. M. 
Gabriel" we deduce that 


where C is any circle strictly interior to the unit circle T [| w| = 1). 
By Fatou’s theorem, this inequality holds when C is a circle touch- 
ing T from within at w=—1. Finally, by the transformation 
w = (i —z)(i+2)—, we deduce that | F(x + iy)|, 
[0<y< « ] which proves the lemma. In a similar way we can show 
that when F(z)EG, and ~) [0<p2s~] then 
F(z) E§,. 


Lemna 3. Let 0<p< ~, let f,(z)ED, [n=1, 2, - - - ], and let f,(t) 
be the limit-function of f,(z). Let F(t) be defined in (—~, ~) and 
| F(t) —f.(t)| as Then F(t) is equivalent to the limit-function 
of an element f(z) of Dp. 


1 Loc. cit. Lemma 2.5. 

12 V. Smirnoff, C. R. Acad. Sci. Paris vol. 188 (1929) pp. 131-133. A. Zygmund, 
Trigonometrical series, Warsaw, 1935, 7.56(iv). 

13 J. London Math. Soc. vol. 5 (1930) pp. 129-131. Cf. Hille-Tamarkin, Lemmas 
2.1 and 2.5. 
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The proof for 0<p< © is entirely different from that for isp<o, 
given in a former paper.“ Let 0<p<1 and p>0, and let $(z)C§>. 
Then, for pSy< @, we have | (z)| | (t)| Since 
fa(t) —fm(t)| [m>n—  ], taking $(z) =fn(z) —fa(z) we can de- 
duce that the sequence {f,(z) } converges to an analytic function f(z), 
uniformly for — © <x< ©, p<y< o. Since there is a constant K, in- 
dependent of such that |f,(#)|,<K, we have \fn(x+iy)| 
and we can deduce that |f(x+iy)|,<K for any positive y. Hence 
f(z)EH,. We are left to show that f(t), the limit-function 
of f(z), is equivalent to F(t) in (—, ©), Given e>0, we have 
| (fm(x) —fx(x)|2<«/12 for m=N, fixing N in a suitable way, and 
| fu (x+y) —fx(x) for 0<yS5=5(e, N). Hence 


| + iy) — |> S| + iy) — f(x + iy) 
+ | — f(x) |> +| f(x + iy) — €/3 


for m= N, 0<yS4, since the first term on the right side is not greater 
than the second term. Given M>0, we have 


M M 
| — f | iy) — fala + iy) 
—M 
+| f(x t+ iy) — |p +| + iy) — fn(x) 


The right side is smaller than ¢ for m 2mo(e), as we see fixing a suit- 
able value for y. Consequently f(x) = F(x) almost everywhere in any 
finite interval (— _M, M) and, therefore, in (— ©, ~). With a slight 
alteration, the proof holds for 1S p<. 

By the lemma, the necessity of the condition in Theorem 2(a) is 
evident. For s,(t) belongs to L,(— ~, «), therefore s,(z) to Hy. To 
prove its sufficiency, we take first 1<p< ©. By Theorem 1, there are 
rational functions R,(z) such that their only poles lie at z=8 and z=8 
and that | F(t) —R,(t)| as n—o. Taking R,(z) =s,(z)+o,(z), 
where the rational functions s, and g, vanish at infinity and have no 
poles other than at z=8 or z=, respectively, we have s,(z)ECQp, 
on(2)€ Dy. Denoting by Hf the Hilbert operator 


1 f(t)dt 


we have | »<C,|f| SF =iF(x) and Hs, =isa(x), Hon = —ion(x).™ 


44H. Kober, Bull. Amer. Math. Soc. vol. 48 (1942) pp. 421-427. 
15 This can be shown by means of the inequality (73), M. Plancherel and G. Polya, 
Comment. Math. Helv. vol. 10 (1937-1938) pp. 110-163. 
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Hence 
2| F(t) — sa(t)|> =| + SF — (GR. + GR,) 
<|F — — R.)|>< (Cr+ 1)|F — Ral> 
which tends to zero as n— Hence | F(t) —s,(t) | as nom, . 
Let now 0<p<Xiand F(z) €Q,, let 8B = —i, z=1(1—w)(1+w)— and 


¢(w) = F(z). Given e>0, from the Lemmas 2 and 1 we infer the exist- 
ence of a polynomial P(z) such that 


"| o(e#)(1 + — P(e) |>dd < 6/4. 


where ¢=tan 0/2. Let b be an integer, p-!<b<1+ p—!. Then the ra- 
tional function x(z) = { (i—z)(i+2)7} has no singular- 
ity except at z= —1. Since we have lx(4)| » 
=C<«. Now the function (1+e”)?/?> can be approximated by 
polynomials Qn(e%) [m=1, 2,---], uniformly for —r<0<r. 
Hence, for some m, we have 


(1+ — x(t)Qm "at < ¢/2. 
i+t i+? 


Thus | F(t)—x(4)Qm{ (i | p< This completes the proof 
which, slightly altered, holds for 1<p 2. 

For p=1, 2, ©, we obtain explicit approximating functions by 
Theorem 1’ and by the lemma: 


Let 1<p<@ and F(z)€QHy, let a be an integer and a=0 for p=1, 
for p= ~,a21 otherwise; then 


Hence 

i- Pp 
dt ¢«/2, 
1 


t 
(1+ 


(a — t)” 
f F(t) dt = 0 forn = 0, 1,2,---. 
(t 
THEOREM 2’. Let p=2,1, or © and c=1, 2, or 0, respectively; let 
F(z)€, and F(t), the limit-function of F(z), be continuous everywhere 
including infinity when p= ~. Let s,(z) be defined by 


n RB — z)k 1 n j B- k = 1, 


(2 — B)*Fe n+1j-0i-0 (2 — B)*** Lp= 


| 

| 


1943] APPROXIMATION BY RATIONAL FUNCTIONS 443 


where 


(B t) k+1 


Then, uniformly for OS F(x+iy) —s,(x +iy)| p—0 as n> 


Applying Theorem 2’ to the components of g(z) =(1/2)s(1—s) 
T'((1/2)s)m—*/2f(s),° where {(s) is the Riemann zeta-function and 
z=1(1—2s), we can deduce the following corollary: 


Let O0Sa< g=1(1—@), r=i(1+<a), let 
v(x) = bp = 8(1)/2+ (1 — 0/2) 43’ () dv; 
1 
(i) 


k=0 k! 


b, = (— 1)" *9'(0) {Ly (log v)/2 — (a/2)L, ” (log »)/2}do, 


n> 0. 
n=0 r+2 
converges to g(z) uniformly for —~ <x<o, —aSySa, while it does 
not converge whenever | y| >a. 


Then the series 


The series takes a simple form for a =0 (critical line). 


THE UNIVERSITY, 
EDGBASTON, BIRMINGHAM, ENGLAND 


%In fact to the function g:(s—ia)EH,, where g(z)=gi(z)+gi(—z), 
=((1 +2") /16) { a(t) —1 } — (1/4) — /4) {9(1) -1}. 


| 

| 

| 

| 


A REMARK ON ALGEBRAS OF MATRICES 
WINSTON M. SCOTT 


1. Introduction. Let & denote a matrix algebra, with unit element, 
over an algebraically closed field K. We shall assume that 2 is in re- 
duced form, that is, that Wf is exhibited with only zeros above the 
main diagonal, with irreducible constituents of &% in the main di- 
agonal, and that 9% is expressible as the direct sum of its radical and a 
semisimple subalgebra which latter has nonzero components only in 
the irreducible constituents of W: 


(1) x Coo ; 
the €;; denoting irreducible constituents; further Y=A*+MN where N 
is the radical of &% and 


(2) 21 = 22 


As a part of &, €;; forms an additive group or module of matrices 
upon which &, itself considered as a module, is homomorphically 
mapped. We shall consider €;; as a matrix module with Y as both left 
and right operator system. For a matrix A of &, we shall use the 
notation C;;(A), (j $i, i1=1, 2,---, #), to denote the parts of A, 


C1:(A) 0 
(3) A= C2(A) C22(A) coe 
\Cu(A) eee Cu(A) 


Let B be any element of A, and let B* be the component of B in the 
semisimple subalgebra %*. We define B as a left and as a right oper- 
ator of C;;,(A) by the relations below, using o to distinguish this 
operation from ordinary matrix multiplication 


Received by the editors June 15, 1942. 


ALGEBRAS OF MATRICES 445 


B 0 C;;(A) = Cii(B) -C; (A) C;;(B*A), 
C;(A) oB= C;;(A) -C5;(B) = C; (A B*). 


We shall indicate that a matrix module has Y as both right and left 
operator system by calling the module an (A, %) module. Under (4), 
is a simple module. Moreover, each is either a 0-part 
or there exist elements in % such that the corresponding C;; have any 
arbitrary components from K. We shall call the €;; simple parts of A. 


(4) 


2. The basic theorem. Professor R. Brauer, in a recent paper,” has 
proved a theorem which has a great many applications and among 
other things includes the Jordan-Hélder Theorem as a special case. 


BASIC THEOREM. Let G and H be two groups, with finite composition 
lengths, for both of which a given set 0 is the operator set. Let 


G =G) DG, = (1) 
be a composition series of G, and 
(1) 


be a composition series of H. If 0 is a homomorphism which maps H 
upon a normal subgroup H* of G, H* CG, then one can choose complete 
residue systems P, of G,1 (mod G,) and Q, of H,1 (mod H,), 
5), such that 

(a) either 0 maps Q, on a P, in a (1—1) manner and G,_./G, 
=H,_1/H,, or 0 maps Q, on 1, and 

(b) each P, is the image of at most one Q,,. 


Here, in our application of the basic theorem, H will be mapped 
on the whole group G and, consequently, statement (b) of the theorem 
may be sharpened to “Each P, ts the image of exactly one Q,.” 


3. An application of the basic theorem. We shall first prove: 
THEOREM 1. A composition series 
% MW d%D--- DAn 


of a matrix algebra U considered as an (A, A) module is also a composi- 
tion series of U considered as an (A*, A*) module where A is considered 
as the direct sum of A*, a semisimple subalgebra, and N, the radical of A. 


1 For a further study of simple parts, see W. M. Scott, On matrix algebras over an 
algebraically closed field, Ann. of Math. vol. 43 (1942) pp. 147-161. 

2 R. Brauer, On sets of matrices with coefficients in a division ring, Trans. Amer. 
Math. Soc. vol. 49 (1941) pp. 502-548. 
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Proor. In %;:1/M; we consider all residue classes (A‘*-”). Select 
the classes different from (0) which have representatives belonging 
to* a highest power of the radical N, say N*. These together with the 
(0) class form an admissible subgroup with elements of % as operators 
on both left and right (that is, as (Y, M) operators), for if we have 
such that A‘ belongs to then 


A(A(-))B = (AA@B) 


has the representative AA‘-B which is contained in J. Then this 
admissible subgroup must coincide with the whole factor group 
A;1/A; since A;1/A; is simple. We can conclude, then, that every 
class in M%;1/%; has a representative which belongs to Ne. 
Now let (A‘*») be a class with A‘*-” belonging to N*. We have 
that for NEN 
N(A@») = (NA) 


has a representative in Mt*+!, But we have selected all classes different 
from (0) belonging to a highest power which was Jt. Then the class 
(NA‘-») must be the 0-class. Therefore, we have that for ACW, 
A=A*+N, A*EU*, and NEN, 


= (A 
= (At. AD 4 V-AD) 
= (A*. 
= A*(AD), 


and our theorem is proved. 

Now considering the simple part ;; as an (%*, A*) module (as we 
may, since A*C%), we have that A->C;;(A) is an (A*, A*) homo- 
morphism so that by our basic theorem G;; is (Y*, A*) isomorphic to a 
composition factor group of Y. But the operators of the system %& on 
€;; and on the factor group are equivalent by (4) and Theorem 1 to 
operators of the system %*. From this we have that G;; is also (A, M1) 
isomorphic to the composition factor group. 

Thus we have, by the basic theorem, a proof of the following theo- 
rem. 


THEOREM 2.4 A nonzero simple part ©;; of Lis (A, W) tsomorphic to 
a composition factor group of U itself considered as an (A, A) module. 


WaAsHINGTON, D. C. 


3 For a definition of belonging to as used here, see C. Nesbitt, On the regular repre- 
sentations of algebras, Ann. of Math. vol. 39 (1938) pp. 634-658. 
* For a direct proof of this theorem, see W. M. Scott, op. cit. 
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THE DISTRIBUTION OF INTEGERS REPRESENTED 
BY BINARY QUADRATIC FORMS 


GORDON PALL 
R. D. James! has proved the following theorem: 


THEOREM 1. Let B(x) denote the number of positive integers mSx 
which can be represented by positive, primitive, binary quadratic forms 
of a given negative discriminant d, but are prime to d. Then 
(1) B(x) = bx/(log x)? + O(x/log x), 


where b is the positive constant given by 


(2) = - 1/9) (d| 


n=1 
Here q runs over all primes such that (d| q) = —1; p denotes any prime 
greater than or equal to 2; and (d| n) is the Kronecker symbol. 


We shall deduce from his result an asymptotic formula with the 
restriction that m be prime to d removed. 
First, let p be a prime dividing d but not satisfying 


(3) p >2 and p?|d, or p=2 and d=0 or 4 (mod 16). 
Then pn is represented by p. p. b. q. forms of discriminant d if and 
only if is likewise represented.? Hence if p’ x)!/? then the 
number of represented integers less than or equal to x of the form 
p’m with m prime to d, is 

bx/p" o( o( 

(log (log x/p*)/ (log 
since (log x)-/?=O((log p*)/(log x)*/?). Also, if 
> (log x)", 

(bx/(log x)"!")(1/p* + 1/p*t* + --- ) = O(x/(log x)). 
Hence the number of positive integers less than or equal to x, repre- 


sented by p.p.b.q. forms of discriminant d, and prime to d except 
that they need not be prime to , is given by 


log x 


Presented to the Society, September 10, 1942; received by the editors August 4, 
1942. 

1R. D. James, Amer. J. Math. vol. 60 (1938) pp. 737-744. 

2G, Pall, Math. Zeit. vol. 36 (1933) pp. 321-343, p. 331. 
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b 
(14 1/p +--+ +.0(z/log 2). 
(log x)#/2 


Thus each prime p dividing d but not satisfying (3) can be removed 
from the set of primes excluded in m, by replacing b by b/(1—1/)). 
We recall that? 


(4) (d| = 2wh(d)/(w(— 


where h(d) is the number of p.p.b.q. classes of discriminant d, and 
w=2, except that w=4 if d= —4, w=6 if d= —3. Hence the number 
of positive integers less than or equal to x which can be represented 
by p.p.b.q. forms of «liscriminant d, and which have no prime factor 
p satisfying (3), is 


box/(log x)'/? + O(x/log x), 
where 
bs = (2h(d)/w(— — 
‘IT 


p sat. (3) pid, not (3) 


(5) 


Second let p satisfy (3). Then‘ pm is not represented by p.p.b.q. 
forms of discriminant d if p}m; and pn is represented by such forms 
if and only if m is represented by p.p.b.q. forms of discriminant 
d,=d/p. If b; is the value of bp corresponding to d, then from (5), 

b; = bo if d,/p* is an integer = 0 or 1 mod 4, 
(6) =b(1—p*) if(di|p) = —1, 
= b(1 — otherwise. 

Hence if d=p**d’, where 21 and p?/d’, we can remove p from the 
set of excluded primes by replacing box/(log x)'/? by (box/(log x)'/?) 
(1+p-*+ --- where A =1/(1—1/p) if (d’| p) —-1, 
A\=1/(1—1/p?) if (d’| p) = —1; hence by multiplying dy by 

1 


if (d’| p) —1, if = -1. 


Thus we have finally this theorem: 


THEOREM 2. The number C(x) of positive integers n <x which can be 


3 See, for example, Landau, Vorlesungen tiber Zahlentheorie, vol. 2, p. 152. 
4G. Pall, Amer. J. Math. vol. 57 (1935) pp. 789-799, formula (9). 
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represented by positive, primitive, binary quadratic forms of a given 
negative discriminant d is given by 

cx/(log x)'/? + O(x/log x), 
where c is the positive constant defined by 
(7) c=b [JT (1+ 


(3) 
where in the last product d = p?*d’, where p*{d', k=1, and (d’| p)¥ —1. 
Example. lf d= —3, 


a= 
q@ 
= a/(2(3)"”), c = .64 approximately. 


Ifd =—12, & = (1/(12)"*)] (1/2) - (3/2) = 9ae/(32(3)"”); 
and by (7), c?=03(16/9) =a/(2(3)"/?). Hence c is the same for d = —12 
as for d= —3. This agrees with the fact that x?+3y? represents ex- 
actly the same numbers as x?+xy+y?. 


McGILL UNIVERSITY 


THE BETTI GROUPS OF SYMMETRIC AND 
CYCLIC PRODUCTS 


C. E, CLARK 


1. Introduction. Consider a finite complex K and a group of permu- 
tations of m elements G= {G,}, \=1,---, N. To define the product 
k" of K with respect to G, n=2, 3, - - - , we consider an ordered set of 
n complexes Ky, - - - , K, each homeomorphic to K; here as through- 
out the paper we do not distinguish between a complex and a geo- 
metric realization of the complex. A point p of the topological product 
K*=K,X --- XK, can be represented by the sequence of points 


Pa, Each function G,(p), \=1,---, N, gives a 
homeomorphism of K* upon itself. We identify each point pC K* 
with all its transforms G,(p), A\=1, - - - , NW. The resulting continuous 


image of K* is k*. If G is the symmetric group or the cyclic group of 
permutations of m elements, the product k* is called the n-fold sym- 
metric product or the n-fold cyclic product of K, respectively. 

In this paper we study the integral cohomology groups of k*. Our 
Theorem 1 gives a convenient method for calculating these groups 
when G is given. The method is used to construct the cohomology 
groups when G is either symmetric or cyclic. 

The method of this paper differs from that of the earlier papers 
[3] and [5] of the references at the end of this paper in the following 
way. All treatments consider Richardson’s simplicial transformation 
A of K* upon &*. But Richardson and Walker use A to determine a 
transformation of cycles of K* into cycles of k", while this paper 
considers the natural transformation of cocycles of k* into cocycles 
of K*. The earlier correspondence of cycles is not (1-1), but the 
present correspondence of cocycles is (1-1). This fact enables us to 
get new results. 


2. The general theorem. By definition k* is obtained by identifying 
points of K*. This identification gives a continuous transformation 
A of K* upon &*. Richardson has shown! that K* and k* can be sub- 
divided into simplicial complexes and the simplexes of these com- 


plexes so oriented that A is simplicial, G, is simplicial, A=1,---, N, 
and for any oriented simplex x of K* 
(1) Ax = AG,x, A=1,---, 


Received by the editors September 2, 1942. 
1 See [3, §5]. 
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Henceforth K* and k* shall denote these subdivisions. 
We say that a chain F of K* is invariant under G if F(x) = F(G)x), 
\=1,---, N, for all simplexes x of K* with the same dimension as F. 
Let f be a chain of k*, and let of be the chain of K* defined by 
of(x) =f(Ax). 


THEOREM 1. The transformation o gives a (1-1) correspondence be- 
tween the cocycles of k” and the cocycles of K* invariant under G, and a 
cocycle of k" cobounds if and only if its corresponding invariant cocycle 
of K* cobounds an invariant chain.? 


Proor. To show that of is invariant we have using (1) that 
of (x) =f(Ax) =f(AG,x) =af(Gx). 

Next we show that any invariant chain F can be written of. Indeed, 
because of (1) and the fact that F is invariant we can define a chain f 
of k* by the equation f(Ax) = F(x). Then of(x) =f(Ax) = F(x). 

Since AK* covers k*, it follows that o is (1-1) between chains of 
k* and invariant chains of K*. To complete the proof of Theorem 1 it 
is sufficient to show that f =z implies (af) =0z, and conversely; the 
dot denotes the coboundary operator. It is well known that f =z im- 
plies Suppose (of)'=o2z. Then 2(Ax) =o2(x) =(cf)'(x) 
=of(x) =f (Ax). 

3. The topological product K”. In this section we state some prop- 


erties of K* which can be derived when > 2 in the same way that 
they have been derived when 1 =2.4 Let 


(2) Li, Sts 


form a‘basis for the integral chains of K* of all dimensions; further- 
more, let (2) be such that the Z; generate the cocycles that are inde- 
pendent of coboundaries, the Z; and 2; generate the cocycles, and 


(3) Si = j=1,---,J, 
are a complete set of coboundary relations for the cocycles of (2).5 
Corresponding to any set of non-negative integers a1,---, 4, 


b+ ++, by, Cy with we have a chain 
A=A(a,--+, by, defined as follows. Let 


(4) 


This theorem resembles [4, p. 22, line 15]. 

3 See, for example, [2, chap. IV, §4]. 

‘ See, for example, [2] or [1]. 

5 See [1, p. 304, §7], which includes a justification of the (1-1)-correspondence 
between the 2’s and f’s of (2). 
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be the sequence of elements of (2) with Z; in the first a; places, Z: in 
the next a2 places, % in the b, places following the a; elements equal 
to Z;, f, in the c; places following the b; elements equal to z;, and so on. 
Then A =(x:X --+ Xx,). If we denote the dimensions of Z; and 2; 
by r; and s;, respectively, we see from (3) that the dimension of f; 
is s;—1. Hence the dimension of A is yayvi+),b,s;+)>_¢,(s;—1). 

Let S= {S,} ,A=1,---, n!, be the symmetric group of permuta- 
tions on m elements. We can apply S, to the sequence (4) and obtain 
the sequence which we denote by y1,---, ya. We define S,{A} 
=(y1X --+ Xyn). Then a basis for the chains of K* is given by the 
distinct chains of the set S,{A } ,A=1,---, #!, all A. 

To obtain a basis for the cocycles of all dimensions we con- 
sider =31(a1, Gr, eae, by) =A(q, by, by), 
Also we consider 3:=A/e, >.c;>1, where e is the 
greatest common divisor of all the e;’s that are associated by (3) with 
the f;’s that correspond to the nonzero c;’s of A; the division of A 
by e can be shown to be always possible. Then a basis for the cocycles 
of K* is given by the distinct chains of the set S,{3:} and S,{ 3p}. 
A=1,---, all 3: and 


4. The integral cohomology groups of the u-fold symmetric prod- 
uct. We can consider the group S as the group G of §§1 and 2. Then 
any S, determines a simplicial map of K* into itself. Under this 
simplicial map the chain A is mapped into a chain which we denote 
by S,A. From [3] we obtain the formula 


(5) = (— 1)48, {A} 


where d is determined as follows. If S, interchanges two elements 
and leaves the other »—2 invariant, then d is the product of the 
dimensions of the two elements of (4) that are interchanged by 5S). 
Since any S, is a product of permutations of the type just considered, 
the rule just stated determines d for any S). 

We next determine the chains of K* that are invariant under S. 
First consider an A with at least one of its ai, b;, or c; having the 
properties that it is greater than one and that the Z;, z,, or f; with 
which it is associated is of odd dimension. Then (5) implies that there 
is an S, such that S\A = —A. This implies that any cocycle invariant 
under S is linearly independent of A and indeed of S,A,A=1,--- , m!. 

Next assume that no ai, b;, or c; of A has the properties just con- 
sidered. Then there are =a;!aq! --- bj! values of for 
which S,A =A. From this fact and the fact that the S,A are elements 
of a basis (because of (5) and the fact that the S,{A} form a basis), 
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we see that -- is divisible by but'by no integer 
greater than 7. Finally, we infer that a basis for the chains of K* in- 
variant under S is given by the distinct chains of the set (1/)>.,5,A, 
\=1,---,m!, where A ranges over all A any of whose factors Z;, 2;, 
and f; is of even dimension if the corresponding a;, b;, or c; is greater 
than 1. 

In the same way we deduce from the facts of §3 that a basis for the 
cocycles invariant under S is given as stated in Theorem 2 below. 

We next find the coboundaries of chains invariant under S that 
are linearly dependent on (1/1)>.,5,31. Suppose for 3: we have 
6,40. Then 3: is a product of ” cocycles at least one of which is 2. 
Replace the first 2; in this product by fi, f1:=e:%:. Let D denote the 
resulting chain. Then D! \=1,---, n!, is invariant 
under S and is not a proper multiple of any other invariant chain. 
Since (11 X--- Xx.) t=1,--- , 2,4 
and since (S,F)’=5,F, we have D’ = + (bie:/3)>_»5,31. This implies 
that byes) (1/4)> cobounds a chain invariant under 
S; here as elsewhere we understand that the greatest common divisor 
of zero and a positive integer is that integer. Furthermore, examina- 
tion of our basis for the chains invariant under S shows that multiples 
of this coboundary are the only multiples of 3: that can be linearly 
dependent upon a coboundary of a chain invariant under S. 

The definition of 3: implies that (e/)> A=1,---, 2#!, co- 
bounds a chain invariant under S. Furthermore, multiples of this 
coboundary are the only multiples of (1/7)>-,5,32 that are depend- 
ent on coboundaries of chains invariant under S. We have proved 
this theorem. 


THEOREM 2. A basis for the cocycles of K" invariant under S is given 
by the distinct chains of the set (1/m)>-,S,3: and (1/m)>>,Si3e, 
A=1,---, m!, where 3: and 32 range over all 3, and 32 any of whose 
factors Z;, 2;, and f; has even dimension if the associated a;, b;, or c; 1s 
greater than 1; furthermore, the cocycles invariant under S that cobound 
chains of K” invariant under S are generated by (biei,---, byes) 


(1/2) S,31 and (e/)> 


5. The integral cohomology groups of the -fold cyclic product. 
Let C= {cx}, w=1,---,m, denote the group of the cyclic permuta- 
tions of m elements, where C} is the permutation that replaces each 
element except the first by its predecessor, and Cz is the uth power 
of Ci. Let B=q[x1X --- Xx,]| denote the chain (x:X --- Xxp 
XxX +--+ XxpX---) of Furthermore, whenever a chain of 
K+ is written in this notation, it is understood that g is maximal. 
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As in §4 we can consider C4B and C%{B}. These chains satisfy (5). 
In particular, C?2,B=6C?,{B}, where —1 if is even and is 
odd, r;=dimension of x;, and 6=1 if either g is odd or >?r; is even. 
This implies =0, w=1,---, pg, if g is even and is odd, 
and the same sum is divisible by q if g is odd or -?r; is even. 

A basis for the chains of K" invariant under C is given by the dis- 
tinct chains of the set (1/q)>. CB, w=1,---, , pg=n, g odd or 
>"?r; even, where the x; range over the elements of the basis (2). 

Let Z,=(1/g)>_,C%B, q odd or >-?r; even, where the factors of B 
contain no f;. If the factors of 2, contain no 2;, then 2; is linearly 
independent of coboundaries. Suppose the first factor x; of B is x, 
and f,=e:2:. Let E be the chain of K* defined by E=(f,Xx2X -- - 
+--+ We have that E£’ 
=) p=i,---, m, is a chain invariant under C. Further- 
more, £’ is not divisible by any integer different from +1. We com- 
pute E’=e).,C%B=e,qZ;. Let « be the greatest common divisor of 
all the e,’s that are associated by (3) with the z;'s that occur among 
the factors of B. We conclude that €g Z; is a coboundary. 

Let (1/eq)>. even, where the 
factors of B contain at least two f;’s (possibly equai), and e is the 
greatest common divisor of the e,’s associated with the f;’s among 
these factors. In counting the factors of B we count each factor the 
number of times it is repeated due to the symmetry of B. We can 
prove this theorem. 


THEOREM 3. A basis for the cocycles of K" invariant under C is 
given by the distinct chains Z, and 2; furthermore, the cocycles of K* 
invariant under C that cobound chains invariant under C are generated 
by and eZ. 
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PuRDUE UNIVERSITY 


GROUPS TRANSITIVE ON THE n-DIMENSIONAL TORUS 
DEANE MONTGOMERY! AND HANS SAMELSON 


In this note we denote by G a compact connected Lie group. We 
shall be interested in the situation where G acts as a topological 
transformation group? on a space E. Such a group is called effective 
if the identity is the only element of G which leaves every point of E 
fixed. If G is transitive on E, that is, for any two points x and y of E 
there is an element g of G such that g(x)=y, then E is called a 
homogeneous space or a coset space of G. Our purpose is to prove the 
following theorem: 


THEOREM. If a compact connected Lie group G is transitive and 
effective on a space E homeomorphic with an n-dimensional torus (topo- 
logical product of n circles), then G is isomorphic with the n-dimensio1al 
toral group T,, (direct product of n circle groups) and no element of G 
except the identity leaves any point of E fixed. 


We use a method of proof which has some similarity to a method 
we have used in studying groups transitive on spheres.* 

Let H’ be a compact, connected, simply connected Lie group, let 
T; be an /-dimensional toral group, and let N be a finite normal sub- 
group of the direct product H’ XT; such that G is continuously iso- 
morphic to the factor-group (H’XT))/N.‘ Let H’ go into H by the 
homomorphism obtained by factoring with respect to N and let 7; go 
into K. The group K is also an /-dimensional toral group, and H and 
K are subgroups of G which span G or generate G. The elements of H 
commute with the elements of K, in fact K is a central subgroup of G. 

Let x be an arbitrarily chosen point of E and let H,, K., and G; be, 
respectively, the subgroups of H, K, and G which leave x fixed. Let 
K=# be the subgroup of K consisting of those elements & such that 
k(x) is in the orbit H(x). The orbit K*(x) is the intersection of 
H(x) and K(x). It can be seen that if y=g(x) then K,=gK,.g"" and 
H,=gH,.g"". Since K is a central subgroup we see that K,= Kz. 


Presented to the Society, September 10, 1942; received by the editors September 
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Because G is transitive the last remark shows us that every ele- 
ment of K, leaves every point of E fixed, and this together with the 
fact that G is effective implies that K, contains only the identity 
element. The orbit K(x) is therefore homeomorphic to K and con- 
sequently 1, the dimension of K, must be less than or equal to n, the 
dimension of E. 

We denote by %,(S) the one-dimensional homology group with 
rational coefficients of the space S. If a compact connected Lie group 
is mapped in the natural way on one of its orbits (namely by consider- 
ing the orbit as a coset space of the group) then the one-dimensional 
homology group of the group manifold is mapped onto the one- 
dimensional homology group of the orbit. This follows from the fact 
that the mapping can be carried out in two steps, the first being a 
fibering of the group with respect to a connected subgroup, and the 
second being a finite covering. In both steps the one-dimensional 
homology groups (with rational coefficients) are mapped onto the 
one-dimensional homology groups of the respective spaces. 

We now apply the above remark to the group G and the orbit E. 
The homology group %,(£) is an n-dimensional vector space, that 
is the first Betti number of E is n. Therefore the first Betti number 
of G is at least m, and from this we see that the first Betti number of 
H’ XT; must be at least ». However the first Betti number of H’ XT, 
is 1 and we see that / is greater than or equal to n. 

The above results show that / equals n. It follows that the orbit 
K(x) is the whole of E which means that K is transitive on E. We 
see therefore that K*(x) = H(x). Since K*(x) is homeomorphic to K* 
and since H(x) is connected it follows that K? is connected. There- 
fore K* as a connected subgroup of a toral group must itself be a toral 
group of some dimension greater than zero or it must contain only the 
identity element. But from the fact that 3,(H)=0 it follows that 
[H(x)]=0. Hence %,(K*) =0 and contains only the identity 
element, and H(x) =x. The point x was chosen arbitrarily so that the 
equation H(x) =x holds for every x in E. Because G is effective this 
means that H contains only the identity element and that G=K 
which proves the theorem. 

The same proof applies if instead of assuming that E is an n-dimen- 
sional torus we merely assume that it is an m-dimensional space the 
first Betti number of which is n. It then follows in view of the above 
proof that E is a torus. If we drop the assumption that G is effective 
the “effective group” will be a toral group of dimension 1 as before. 
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ON NON-DENUMERABLE GRAPHS 
P. ERDOS AND S. KAKUTANI 


The present paper consists of two parts. In Part 1 we prove a theo- 
rem on the decomposition of a complete graph. This result is then 
applied in Part 2 to show that the continuum hypothesis is equivalent 
to the possibility of decomposing the set of all real numbers into a 
countable number of summands each consisting of rationally inde- 
pendent numbers. 


Part 1 


A graph G is complete if every pair of points of G is connected by 
one and only one segment. G is called a tree if it does not contain any 
closed polygon. 


THEOREM 1. A complete graph of cardinal number m (that is, the 
cardinal number of the vertices is m) can be split up into a countable 
number of trees if and only if mS. 


ProoF. We shall first prove that every complete graph of power N; 
can be split up into the countable sum of trees.1 Let G be a com- 
plete graph of cardinal number Ni. Let {x2}, a<w:, be any well 
ordered set of power 8:. We may assume that G is represented by a 
system of segments (x., xs), a<B <a. For any 8 <a, arrange the set 
of all a< into a sequence ag,,, »=1, 2, - - - , and let G,, be the set 
of all segments (x., xs) such that a=ag,,. It is clear that G=UiG, 
and that for each G,, for every 8 <a, there exists one and only one a 
such that (x2, xs) GG, and a<f. From this last fact it is clear that 
G, does not contain any closed polygon. 

Conversely, let us assume that a complete graph G of cardinal num- 
ber m is split up into a countable number of trees T,; G=UyoiTn. 
We shall prove that mi. We can again assume that G is repre- 
sented by a system of segments (xa, xs), a<8<@, where {xq } ,a<d, 
is a well ordered set of cardinal number m. 

We shall first decompose each T, into four parts T,,;, 7=1, 2, 3, 4, 
such that T,,,; and 7,2 satisfy the condition: 

(1) Any two consecutive segments of the graphs T,,, and T,.2 are of 
the form: (xa, Xs), (Xa, Xy), a<B, a<y, BH¥y. And T,,3, Ta satisfy: 

(2) Any two consecutive segments of the graphs are of the form: 
(xp, Sa); (x4, B <a, <a, 


Received by the editors September 18, 1942. 
1 This result was also obtained by J. Tukey, oral communication. 
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For this purpose, let T, =U,T ® be a decomposition of each T into 
its components T®. The number of components T® is not neces- 
sarily countable. Let x® be an arbitrary point in each T%, called the 
origin of T®. A segment (xa, xs), a<B, of T® is of Oth degree of the 
first kind if x. =x®) and is of Oth degree, of the second kind if x3 =x®). 
Assume that the segments of degree 0, 1, - - - , m—1 of the first and 
second kind are already defined in T®. Then a segment (xa, xs), 
a<B, of T® is of the mth degree, of the first kind if x. is one of the 
end points of a segment of degree m —1 and if (x., xg) is not of degree 
at most m—1. The segments of degree m of the second kind are analo- 
gously defined. In this way it is possible to define a degree of first or 
second kind for every segment of T®’. Let Toy be the set of all seg- 
ments of T® of degree m of the first kind, and let ror be the set of 
all segments of T® of degree m and of second kind. It is clear that 
To», and T, v satisfy conditions (1) and (2), respectively. If we put 


SOR 


then T,=U4#,T,.; is a required decomposition. The conditions (1) 
and (2) are satisfied by 7,1, T,,2 and T,,3, Tn.4, respectively, since the 
summands on the right-hand side are disjoint. 

Thus we have obtained a decomposition of T into a countable num- 
ber of parts T,,;, 7=1, 2---;24=1, 2, 3, 4. We observe that from 
(1) and (2) follows (3) and (4), respectively: 

(3) For any a<@, there exists at most one 8B <a such that (xg, x2) 
belongs to the graph. 

(4) For any a<@¢ there exists at most one B>a, B<@, such that 
(xa, Xs) belongs to the graph. 

Let us now put 


T’ = U 


Then T’ and T”’ clearly satisfy the following conditions: 

(5) For any a<¢ the set of all 8 <a such that (xg, x.) belongs to the 
graph is countable. 

(6) For any a <¢ the set of all 8 >a, 8 <@ such that (x., xs) belongs 
to the graph is countable. 

From this it easily follows by the same argument as in W. Sier- 
pinski? that the cardinal number m of all points x2, a <q, is at most Ni. 


2 W. Sierpinski, Hypothese du continu, Proposition P,, p. 9. 
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Similarly we can prove that the complete graph of power N, is the 
sum of N,_; trees, but not the sum of less than N,_; trees. We can 
put the following problem: Is the complete graph of power N, the 
sum of less than N,_1 such graphs which do not contain a quadrilat- 
eral? We cannot answer this question, unless we assume the general- 
ized hypothesis of the continuum, in which case the answer is 
negative. It can be shown that the complete graph of power 2” is 
the sum of m graphs, which do not contain even closed polygons,’ 
but that the complete graph of power greater than 2” is not the sum 
of m graphs which do not contain triangles.‘ 


Part 2 


THEOREM 2. The continuum hypothesis is equivalent to the following 
proposition: 

(P) The set of all real numbers can be decomposed into a countable 
number of subsets, each consisting only of rationally independent num- 
bers. 


Proor. We shall first prove that the continuum hypothesis im- 
plies proposition (P). Let £., a<w:, be a Hamel basis for the set R 
of all real numbers, well ordered in a transfinite sequence of type a; 
that is, the & are rationally independent, and every real number 
x(+0) can be uniquely expressed in the following form: 


n 


(2.1) ta = <2 San <1, 


t=1 


where the 7; are rational numbers different from 0, and m is a positive 


integer. 

For any finite system of rational numbers mn, f2,---, 1, let 
R,,,r2,---.r, be the set of all x©R which are expressed in the form 
(2.1). Then 
(2.2) 
is a decomposition of the set R into the set (0) consisting of 0 alone 
and a countable number of sets where 
means the union for all possible ordered systems 1, 72, - +--+, fn Of 


rational numbers. Consequently in order to prove our theorem it suf- 
fices to prove it for all the R,,.15,-- 

For each ordinal number a, a <a, let R®,,,...,., be the subset of 
R,,,r2,-+-,r, Consisting of all real numbers x, such that a, =a,(x) =a. 


3 K. Gédel, oral communication. 
4 P. Erdés, On graphs and nets, to appear in Revista, Matematicas y Fisica Teorica. 
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Then since a1<a:< <a,=a, each R®,,,...,2, is a countable 
set. Let us arrange the set Re... ..+,r, into a sequence } 
m=1, 2,---, and let us put a<a}. 
Clearly a, (x) ~a,(y) for any x, XY, and Ry, 

We shall prove that each S,,.,,,..-,r,,.m Consists only of rationally 
independent numbers. In fact, if we have 


(2.3) > DiX% = 0 


i=1 


where P= 1, °° +, (¢=7), and is an in- 
teger different from 0, for i=1,---, k, then there would exist an 
integer i9 for which a* =a,(x;,) >a,(x;i) for all i#%. Hence, in the 
expansion (2.1) of all the x;,7=1, - --,, the term & + would appear 
only once, which is clearly impossible because of (2.3). Thus we have 
proved that the continuum hypothesis implies the proposition (P). 

Conversely, let us assume that the proposition (P) is true. We shall 
prove the continuum hypothesis from it. We shall prove this by show- 
ing that, under the assumption (P) the complete graph of power 2% 
is the sum of a countable number of trees (see Theorem 1). 

Let R=U%.,M, be a decomposition of the set of all real numbers 
into a countable sum of sets each consisting of rationally independent 
numbers. At least one of the M, must have power 2%, (This follows 
from a well known theorem of J. Kénig.5) We may assume that My; 
has power 2, Let G be the complete graph of cardinal number 2%, 
We may assume that G is represented by a system of segments (x, y), 
x, ye Mi, x<y. Let G, be a subgraph of G, consisting of all those seg- 
ments (x, y), x <y for which y —x€ M,. Clearly G=U3_,G,. We shall 
prove that each G, is a tree. In fact assume that G, contains a closed 
polygon. Let x1,-+-, Xz, Xx41=%1 be the vertices of this polygon. 
Then On the other hand 
| x;—2x:4:] M, by construction, and since all x;,€ M, the numbers 
|xi—Xiy1|, 2,---, are all different. This is however a con- 
tradiction since M, consists of rationally independent numbers. This 
completes the proof of Theorem 2. 

It seems likely that the following stronger theorem also holds: 
Assume that the continuum hypothesis is false, and let the sets M, 
consist of rationally independent numbers. Then U;-1M, has inner 
measure 0. 


5 J. Konig, see W. Sierpinski, ibid. p. 6. 
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We can of course prove the following theorem: The necessary and 
sufficient condition for the continuum to be of power N.4: is that R 
shall be the sum of NS, sets consisting of rationally independent num- 
bers, and that R shall not be the sum of less than N, such sets. The 
proof is the same as that of Theorem 2. 


UNIVERSITY OF PENNSYLVANIA AND 
THE INSTITUTE FOR ADVANCED STUDY 


ADDENDUM TO THE PAPER ‘‘GENERALIZED FISCHER 
GROUPS AND ALGEBRAS” 


R. H. BRUCK 


The author regrets the omission, in a paper which recently ap- 
peared,! of an important reference to a paper by N. Jacobson.? In- 
deed Lemma IIIa of the author’s paper, and its immediate conse- 
quence, Theorem I, are rather special cases (albeit independently 
obtained) of Theorem I of the latter paper. Accordingly Professor 
Jacobson’s name should have appeared in the introduction along 
with those of M. Schiffer and W. Specht, and chronologically before 
that of Specht. 


UNIVERSITY OF WISCONSIN 
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1R. H. Bruck, Generalized Fischer groups and algebras, Bull. Amer. Math. Soc. 
vol. 48 (1942) pp. 618-626, in particular p. 623. 

2 N. Jacobson, Normal semi-linear transformations, Amer. J. Math. vol. 61 (1939) 
pp. 45-58, in particular p. 49. 


ON THE RADICAL OF A GENERAL RING 
JAKOB LEVITZKI 


1. Introduction. The radical of a ring has been hitherto defined by 
using either the notion of a nilpotent or a nil-ideal. In the following 
we shall ascribe the term specialized radical to the sum N, of all two- 
sided nilpotent ideals of a ring S, and the term generalized radical to 
the sum JN, of all two-sided nil-ideals of the ring. In §2 of the present 
note the notions of a semi-nilpotent ideal and its counterpart the semt- 
regular ideal are introduced, and the term radical is suggested for the 
sum N of all two-sided semi-nilpotent ideals of the ring. These nota- 
tions may be justified by the following considerations: 

(a) Each nilpotent ideal is semi-nilpotent, and each semi-nilpotent 
ideal is a nil-ideal. 

(b) The radical N is a two-sided semi-nilpotent ideal which con- 
tains also all one-sided semi-nilpotent ideals of the ring. 

(c) The radical of S/N is zero. 

(d) The radical N contains the specialized radical N, and is a sub- 
set of the generalized radical N,. 

(e) In the case of an algebra the notions: nilpotent, semi-nilpotent 
and nil-ideal are identical,and N, = N = N ,; but if one turns to general 
rings, and replaces radical N and semi-nilpotent ideals either by 
specialized radical N, and nilpotent ideals or generalized radical NV, 
and nil-ideals, then some restriction has to be imposed on the ring S 
in order to assure the validity of (b) and (c).! 

These results are applied in §3 to semi-primary rings (which will 
be called in short: A-rings). 


2. The radical of a general ring. In this section certain theorems 
related to the radical of a general ring are proved. 

NoraTION. If 17;,--~-, 7%, is a finite set of elements in the ring S, 
then the ring generated by the r will be denoted by {r1,---, rn}. 


DEFINITION. A right ideal is called semi-nilpotent if each ring gener- 


Presented to the Society, October 31, 1942; received by the editors October 7, 
1942, 

1 Thus the specialized radical N, is nilpotent (and hence the specialized radical of 
S/N, is zero) if (as is well known) the maximal condition or (as can be shown) the 
minimal condition is satisfied by the two-sided ideals of the ring. As to the generalized 
radical Ny, it has been proved (G. Koethe, Die Struktur der Ringe, Math. Zeit. vol. 32 
(1930) pp. 161-186) that if each regular right ideal of S contains a minimal regular 
right ideal, then N, contains also all one-sided nil-ideals of the ring. 
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ated by a finite set of elements belonging to the ideal is nilpotent. A right 
ideal which is not semi-nilpotent, is called semi-regular. 


REMARKS. Each regular right ideal (that is, an ideal which contains 
elements which are not nilpotent) is evidently semi-regular, and each 
semi-regular right ideal is potent (that is, not nilpotent). Accordingly, 
each nilpotent right ideal is semi-nilpotent, and each semi-nilpotent 
right ideal is a right nil-ideal. One can easily find examples of rings 
containing semi-nilpotent right ideals which are not nilpotent. The 
problem of constructing a ring with right nil-ideals which are not 
semi-nilpotent, is equivalent to the construction of a potent nil-ring 
with a finite number of generators. It can be easily shown that such 
rings can always be found among the subrings of a ring with a gener- 
alized radical N, (see §1) which does not contain all one-sided nil- 
ideals of the ring. 


THEOREM 1. The sum R=(R,, R2) of two semi-nilpotent right ideals 
R, and Re is a semi-nilpotent right ideal. 


Proor. Suppose R is semi-regular, that is, R contains a finite set 
ro, Yon so that the ring St={ru,---, ron} is potent. Write 
Where then evidently also 
fen) Ton} is potent, since S*CS**. Define a 
set "1, fm as follows: (1) each 1; is either an or an 7,;, (2) the 
ring {r1,---, tm} is potent, (3) each ring generated by a proper 
subset of the 7; is nilpotent. One obtains such a set by suppressing 
one way or another the greatest possible number of elements of the 
set fo, °° Tony *** » SO that the remaining set still generates a 
potent ring. The set of the r; necessarily contains certain 7,; as well 
as certain 7, (since the r,; as well as the r,,; taken separately gen- 
erate nilpotent rings), hence m22. Now consider the rings 
T= Tm} and U= {r2, By the definition of the 
r; it follows that T is potent, while U is nilpotent. Denote by p the 
index of the nilpotent element 7; and by o the index of the nilpotent 
ring U. Denote by ™, - - - , w, the finite set of all elements of the form 
Tiy Where <p; 0<t<o;1;¥1,j=1, ---, ¢. Now, since T 
is potent, it follows that for each positive integer x, elements 1, - - - , Vz 
can be found so that each 2; is a certain r;, and the product 1-2 - - - vz 
is different from zero. From the definition of p and a it follows that if 
x>p,x>a, then the set 1, - - - , necessarily contains the element 7; 
as well as elements different from 7. Hence, by choosing an arbi- 
trary integer y, and fixing x so that x>(p+o)(y+2), we have 
gyh, where f and hk are certain elements of T, while 


464 JAKOB LEVITZKI {June 


the g; are elements of the set w, - - - , ws. Since g: - - - g,¥0, it follows 
that the ring we} is potent. Since either or Re, 
it follows that all the w; are either in R, or in Re, which is a contradic- 
tion to the assumption that R, as well as R2 are both semi-nilpotent. 

REMARK. Theorem 1 probably does not hold if semi-nilpotent ideals 
are replaced by nil-ideals. 


THEOREM 2. The sum N of all semi-nilpotent right ideals is a semi- 
nilpotent two-sided ideal, which contains also all semi-nil potent left ideals 
of the ring. 


Proor. First note, that by Theorem 1 it follows easily (by induc- 
duction) that also the sum of any finite number of semi-nilpotent 
right ideals is again a semi-nilpotent right ideal. If now n,---, r, 
is any finite set in N, then for each 7; a finite number of semi-nilpotent 
right ideals Rj, - - -, Ri, can be found so that r;E(Ri, -- -, Ri) 
i=1,---,m. Hence the sum Rof all the Rt, which isa semi-nilpotent 
right ideal, contains all the r;, which implies that the ring {11, - - -, 7} 
is nilpotent. Since this is true for each set ri, - - - , fn, it follows that N 
is a semi-nilpotent right ideal. To prove that N is a left ideal, and hence 
a two-sided semi-nilpotent ideal, we show that if aE&N, sES and 
R=(sa, saS) then RCN. Indeed, suppose R is semi-regular, that is, 
elements 11, - - - , 7, of R can be found so that the ring {r,---, ra} 
is potent. Each r; has the form r;=sas;, where s; is either an in- 
teger or an element of S. For an arbitrary positive integer x we can 
find an element different from zero which has the form sas;, - - - sasi,. 
Hence it follows that the ring {asis, ass, - - - , as,s} is potent, which 
is a contradiction, since as;s© N. The remaining part of the theorem 
follows from the fact that (as can be similarly proved) also the sum 
of all semi-nilpotent left ideals is a semi-nilpotent two-sided ideal. 

REMARK. Theorem 2 does not hold if semi-nilpotent ideals are re- 
placed by nilpotent ideals and probably is not true if they are replaced 
by nil-ideals. 

DEFINITION OF THE RADICAL. The sum N of all two-sided semt- 


nilpotent ideals of the ring (which by Theorem 2 contains also all one- 
sided semi-nilpotent ideals) is called the radical of the ring. 


THEOREM 3. If N is the radical of S, then the radical of S/N is zero. 


Proor. We show that if R[= WN] is a semi-regular right ideal in S, 
then R/N is semi-regular in S/N. Indeed, let the elements 7, - - -, 7, 
of R generate the potent ring T= {r1, -++,7,}. If now R/N is semi- 
nilpotent, then the ring T=(T+N)/N is nilpotent, that is, for a cer- 
tain \ we have 7*=O (where O is the zero of S/N), or *™CN. We 
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denote by u,---, tum the finite set of all products of the form 
* Ta, and put U={uj,---, un}. Since with T also T for 
each is potent, and since evidently T™+!C we have for 
each a. On the other hand, by the definition of U, we have UCT"; 
hence UCN, which is a contradiction, since N is semi-nilpotent. 

As immediate consequences of the foregoing theorems we have 
these following theorems. 


THEOREM 4. If in a ring S each right ideal (other than zero) is semi- 
regular, then also each left ideal (other than zero) is semi-regular. 


THEOREM 5. An element s of a ring S belongs to the radical N of S if, 
and only if, sSCN. 


3. Remarks on A-rings. Using the notions of specialized radical, 
radical and generalized radical, one may define the following three 
classes of A-rings (that is, rings which have a similar structure as the 
algebras) : 


DEFINITION. The ring S is called a specialized A-ring, if the special- 
ized radical N, of S is nilpotent, and the ring S/N, is semi-simple. 


DEFINITION. The ring S is called an A-ring, if the ring S/N is semi- 
simple. Herein N denotes the radical of S. 


DEFINITION. The ring S is called a generalized A-ring, if the ring 
S/N, is semi-simple. Herein N,, denotes the generalized radical of S. 


Using a well known theorem of E. Noether and the evident fact 
that the specialized radical of-a ring is zero if the radical or the gen- 
eralized radical of the ring is zero, we obtain the following charac- 
terization of A-rings and generalized A-rings: 


THEOREM 6. A ring S is an A-ring (generalized A-ring) if, and only 
if, the minimal condition is satisfied by the right ideals which contain the 
radical N (generalized radical N ,). 


REMARKS. The condition of Theorem 6 concerning generalized 
A-rings, and “condition I” formulated by Koethe! are of course 
equivalent. As to the specialized A-rings, since the discovery of 
E. Artin that rings with a maximal and minimal condition for the 
right ideals are specialized A-rings, various attempts have been made 
to generalize this result. However, a criterion for specialized A-rings 
along the line of Theorem 6 has not been found as yet. 


DEFINITION. A ring P with a unit is called a completely primary ring, 
if each right ideal of P other than P is semi-nilpotent. 
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REMARK. Replacing semi-nilpotent ideals by nilpotent(nil-)ideals, 
one obtains a specialized completely primary (generalized completely 
primary) ring. 


DEFINITION. A ring Q with a unit is called a primary ring, if each 
two-sided ideal of Q other than Q is semi-nilpotent. 


REMARK. Replacing semi-nilpotent ideals by nilpotent(nil-)ideals 
one obtains a specialized primary (generalized primary) ring. 


THEOREM 7. A primary A-ring is isomorphic to a total matric-ring of 
a finite degree over a completely primary ring. Conversely, the total 
matric-ring of a finite degree n over a completely primary ring P is a 
primary A-ring. 


ProoF. The proof of the first part of the theorem can be derived by 
well known methods and may be omitted. The second part follows 
by known argument if only the following lemma is established: If 
in the matrix (pix), 1, R=1,-+-+, mn, the elements pi, are contained in 
the radical N* of P, then the matrix a=(pix) belongs to the radical N 
of Q. To prove the lemma, suppose a is not in N, then by Theorem 5 


we can find matrices a1=(px), , so that the 
subring A = { ae, of Q is potent. Evidently, the sub- 
ring A*=|{ } (where i, k,j, 1=1,---,;r=1,---,2) 


of P is then also potent. Since pj,€ N*, also pip, N* which is a 
contradiction, since N* is semi-nilpotent. 

REMARK. The second part of Theorem 7 is a generalization of an 
analogous theorem concerning specialized completely primary rings, 
since one can easily find examples of completely primary rings which 
are not specialized completely primary rings. It does not seem prob- 
able that an analogous theorem could be proved for generalized com- 
pletely primary rings. This has been attempted by Koethe under the 
assumption that the generalized completely primary ring P satisfies 
the minimal condition for the right ideals; however, this condition 
implies that P is a specialized completely primary ring. 

HEBREW UNIVERSITY 
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ON THE CROSSING OF EXTREMALS AT FOCAL POINTS 
L. J. SAVAGE 


Morse and Littauer' have proved the following theorem for an 
analytic Finsler space, where g is an extremal transversal to the (ana- 
lytic) hypersurface 2. 


THEOREM. A necessary and sufficient condition that p on g be a focal 
point of = is that the family of extremals cut transversaly by = near g 
shall fail to cover the neighborhood of p simply. 


The purpose of the present paper is to prove this theorem on the 
weaker hypothesis that the Finsler space and = are of class C’”’. 

As pointed out in M. L. the sufficiency of the condition is trivial, 
and in proving the necessity there is no loss in generality if we assume 
p to be a first focal point. It is further clear from M. L. that the theo- 
rem is a consequence of the following lemma. 


Lemna I. If p is a first focal point on g contained in a (simply cover- 
ing) field R of extremals transversal to 2, then there exists a first focal 
point q covered by Rand a subfield S of R covering q and such that the 
Hilbert integral is independent of path for paths confined to S. 


Before proceeding to the proof of Lemma I we will establish a sec- 
ondary lemma. 


Lemma II. Let T be a transformation of class C’ mapping a closed 
coordinate neighborhood A into a closed Riemannian manifold B, then 
almost all points of B (in the measure theoretic sense) have finite counter 
images. 


Proor. Call the set of points KCA at which the Jacobian of T 
vanishes critical points, then I assert that if the counter image 7—'b, 
b€B, is infinite, it contains a critical point. In fact if b‘ are the coordi- 
nates of such a point b, there is a convergent sequence of points of 
T-'b with coordinates a$ approaching a point ao from a definite direc- 
tion, as is expressed by the following set of equations. 


i i i i 
—> Qo, = (de — — 0) )  — ko, 
1 
T = b = 
Received by the editors November 5, 1942. 
1 Marston Morse and S. B. Littauer, A characterization of fields in the calculus of 


variations, Proc. Nat. Acad. Sci. U.S.A. vol. 18 (1932) pp. 724-730. This paper will 
hereafter be designated by M. L. 
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By the theorem of the mean we have 


aT (ae 0:(a° a.)) j 


(2) T'(az) = + 2 (a, — a3), 0 $6, $1, 
a 
finally 
OT (ao) 
(3) = 0 
so K. 


It remains to be shown that TK is of measure zero. But this follows 
quite easily from the measure theoretic significance of the Jacobian 
of T. 

PROOF OF LEMMA I. Let s=(s;,---, S,-1) denote coordinates of 
points of = relative to some admissible coordinate system of = cover- 
ing the intersection of g and = at so, and along any geodesic trans- 
versal to 2 in this neighborhood let r denote (Finsler) length from 2 
(considered positive in the direction of p). Now according to the hy- 
pothesis of the lemma if 7 is the arc length along g from = to p, there 
is a 6 such that for | si—sé| Séand —6SrSro+6 the numbers (r, s) 
constitute a closed coordinate neighborhood U of class C°. 

Of course the coordinate neighborhood U is not admissible. In fact 
if X denotes an admissible coordinate neighborhood of p and P the 
natural transformation from U to X, then the fact that p is a focal 
point is expressed by the vanishing of the Jacobian A(r,s) of P at ro, so. 

We are assuming that # is a first focal point. According to a tech- 
nique of Morse? the locus of first focal points near p is a hypersurface 
determined by an equation of the form r=f(s). Now I assert that 
there is a point g with coordinates 7; =f(s,), such that, in a neighbor- 
hood of q, f is of class C’, and all focal points in that neighborhood 
lie on the locus r=f(s). To find such a point choose s;in such a way 
as to maximize the rank of the determinant A(f(s), s) in the neighbor- 
hood of so. Call this rank k. By slightly sharpening a result of Morse?* 
we can find a (k+1) minor A*(r, s) of A(r, s) such that dA*(f(s), s)/dr 
#0. From the assumption that the rank of A(f(s), s) is at most & in 
the neighborhood of s; it follows that A*(f(s), s) =0 in that neighbor- 
hood, but now the implicit function theorem applies to show that f 
is of class C’ near s;. Finally we conclude, following Morse,‘ that all 


2 Cf. Marston Morse, The calculus of variations in the large, Amer. Math. Soc. 
Colloquium Publications vol. 18 (1934) p. 235 Lemma 13.1. 

3 Marston Morse, The order of vanishing of the determinant of a conjugate base, 
Proc. Nat. Acad. Sci. U.S.A. vol. 17 (1931) pp. 319-320. 

* See Calculus of variations in the large, loc. cit. 
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focal points in the neighborhood of g lie on the locus r =f(s). 

We are now in a position to construct the following set-up. Let Y 
be an admissible coordinate neighborhood containing g and the ex- 
tremal of R joining g to 2. Let S be a closed subfield of R, contained 
in Y, covering g and such that the only focal points of 2 within S 
satisfy r=f(s). Call this intersection of the focal point locus with S 
am. Let V denote the sub-neighborhood of U covered by S. 

Now we must consider the Hilbert integral in the region covered 
by S. This is a certain line integral J to be evaluated with respect to 
the coordinate system Y. The corresponding integral I* with respect 
to V turns out according to M. L. to be independent of path, and we 
would like to make the same conclusion about J. The difficulty lies 
in the fact that though the natural transformation Q from V to Y 
is of class C’, its inverse is differentiable only on the complement 
of Qr. We can get around this by approximating arbitrary curves of 
class C’ in Y(\S in the derivative by rectilinear polygons (with re- 
spect to Y) which intersect Q7 in only a finite number of points. This 
is easily achieved by means of Lemma II, from which we can conclude 
that if a point is not on Qz, then almost all rays (with respect to Y) 
issuing from it intersect Qz in only a finite number of points. Q-! car- 
ries such polygons into curves differentiable at all but a finite number 
of points. J* can be extended to these curves by means of Riemann- 
Cauchy integration. The proof of the lemma is then easily completed. 
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THE NUMBER OF INDEPENDENT COMPONENTS OF THE 
TENSORS OF GIVEN SYMMETRY TYPE 


RICHARD H. BRUCK AND T. L. WADE 


Let 7;,...:, be an arbitrary covariant tensor with respect to an 
n-dimensional coordinate system, and let 


represent the decomposition’ of T;, .. .;, into tensors of various sym- 
metry types, the tensor {a)7;,...;, corresponding to the partition [a] 
of the indices 7; - - - iz. The number of independent (scalar) compo- 
nents of T;,...:, is n?; and if cz denotes the number of components 
of i, -- “ips then 


For p=2, 3, 4, J. A. Schouten* has obtained expressions for the c,’s 
in terms of ; but the difficulties of his method become great for larger 
values of p. The purpose of this paper is to present a method of ob- 
taining c, in terms of m from the character table for the symmetric 
group on ? letters. 

Associated with the immanant tensor’ 19 = 2 we have de- 
fined the numerical invariant r=r., the rank‘ of I{}, which is the 
greatest integer 7 for which the tensor 


(4) (i) 


(3) =| 
TG 
does not vanish; here (4,) =im - - - t,p. For convenience, let us regard 


I$, for each (2), as a vector V;; in N=n’ dimensions. Then from the 
above definition, it is clear that exactly r. of the N vectors V,,) are 
linearly independent. Since aT (j) ={a)7j,--.;, may be defined by 


(4) = tel (aT 
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exactly r. of the components of Tj are linearly independent; thus 
Ca Sfq. But as an alternative way of writing equation (32), B.T.A. II, 


(5) tron = Lire 

Hence, using (2), 

(6) n? = S Dita = 

and since the numbers ¢,, fa are non-negative we conclude this fact. 


THEOREM I. 


Combining Theorem I with Theorem V, B.T.A. II, we obtain this 
theorem. 


THEOREM II. 
Sa (e) kp 
Ca Xa “YN , 
p! 
where x® is the characteristic for class (p) correspondin g to the irreducible 
representation [a] of the symmetric group on p letters, 
fa 1s the characteristic corresponding to the class (1”), 
v, ts the order of class (p), 
kp =pit pot Dp, where p=(1%, p’»). 


Another method of finding c. is given by G. de B. Robinson® in 
relating r. to A. Young’s substitutional analysis. 

For p=4 the character table is,* with the additional row of values 
of k, inserted: 


Class: (p) (14) 2) (A, 3) (4) (2?) 
Order: Up 1 6 8 6 3 
k, 4 3 2 1 2 

[4] 1 1 1 1 1 

[3, 1] 3 1 0 —1 —1 

[2?] 2 0 -1 0 2 

[2, 3 0 1 —1 

[14] 1 —1 1 —1 1 


From this, using Theorem II, we have, for example 


5 G. de B. Robinson, Note on a paper by R. H. Bruck and T. L. Wade, Amer. J. 
Math. vol. 64 (1942) p. 753. 

6 D. E. Littlewood, Theory of group characters and matrix representations of groups, 
Oxford, 1940, p. 265. 
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= (1/4!) {1-1-m* + 1-6-n? + 1-8-m? + 1-6-0 + 1-3-n?} 


= 
and 
= (3/41) {3-1-m4 + + 0-8-n? — 1-6-0 — 1-3-n?} 
= 
In this manner we obtain the following tables of c.: 
Three-indexed tensors 
[a] [3] [2,1] 


Ca Cn42,3 


Four-indexed tensors 


[a] [4] (3, 1] [2] [2,17] [1*] 


Ca Cn43,4 9Cn42,4 nCn41,3 9Cn41,4 Cus 
Five-indexed tensors 
fe] [5] [4, 1] [3, 2] [3, 17] (22, 1] [2,19] [ts] 
Ca 5nCn+2,4 36Cn42,5 52Cn41,4 Gos 
Six-indexed tensors 


[a] [6] [5, 1] [4, 2] [4, 12] [3?] [3, 2, 1] 
Ca Cass.6 25Cn44.6 100C,.+3,6 (5/3)Cn42,4Cn41,2 (1282/3)Cn+2,5 


[a] [3, 1°] [23] [2,17] [2,14] [18] 
Ca 100Ci42,6 (5/3)Cn41,4Cn,2 (27n/2)Cn41,5 25Cn+1,6 
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